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Introduction to Pattern Recognition 


This lecture deals with several problems of implementing a pattern recognition system Érom the viewpoint 


of its particular application. After having identified pattern recognition as a prime example of a multi 


disciplinary attempt to automate certain human capabilities, we list a large variety of more or less fea- 


sible applications. Then, the structure of the system, the sensors, the learning process, the classifica- 


tion process, system evaluation and hardware and software considerations are outlined from the viewpoint 


of various practical constraints due to any real application. Finally, some general approaches in pattern 


recognition are discussed. 


L, INLEIDING 


De patroonherkenning is een tak van technologie waarin 
onderzoekers uit vele vakgebieden zich bezighouden met 

de theorie en praktijk van het ontwerpen van patroonher- 
kennende systemen. Het automatisch patroonherkennen (als 
een nieuwe technologische ontwikkeling mogelijk gemaakt 
door de buitengewone snelle groei van de computertechno= 
logie) was een logisch gevolg van de wens om tot automa= 
tisering van arbeids=intensief routinewerk te geraken 
maar ook om tot automatische interpretatie en bewaking 
van moeilijk toegankelijke processen (b.v. in kernreac- 
toren) te komen, De theorie en praktijk van het ontwerpen 
van patroonherkennende systemen wordt in belangrijke mate 


gevoed door vakgebieden als: 


— zuivere en toegepaste wiskunde 
— technische wetenschappen 

— taalkunde 

— computerkunde 


— kunstmatige intelligentie 

terwijl de invloed van: 

= biologie 

= psychologie 

— medische wetenschappen 

zowel theorievormend als gebruikers georienteerd is. 


Voor wat de laatste categorie betreft is het goed om op 


te merken dat de biologische perceptieve= en informatie= 


verwerkende mechanismen zeer complex, grotendeels onbegre- 


pen en voorzover ten dele begrepen, nauwelijks implemen- 
teerbaar zijn. Een replica van een biologisch patroonher=- 
kennend systeem is derhalve niet voorhanden. In dat licht 
hanteren we hier dus een veel engere omschrijving van het 
begrip patroonherkennend systeem: een patroonherkennend 
systeem omschrijven we als een informatieverwerkend sys- 


teem dat in staat Is om een hoeveelheid invoergegevens 


(meetgegevens) in een aantal klassen onder te brengen, 

een beschrijving ervan te geven, een label er aan toe te 
kennen ofwel een actie te doen laten plaatsgrijpen, al 
naar gelang de toepassing. Als invoergegevens beschouwen 
we uiteenlopende meetbare signalen, beschrijvingen van ob= 
jecten of toestanden welke verkregen worden door êên of 
meer te gebruiken sensoren. In figuur | is een schema 
weergegeven waarin twee aspecten worden benadrukt: (i) van 
sensor tot b.v. de actie in de toepassing vindt in het 
algemeen een enorme informatiereductie (datareductie) 
plaats: het systeem zelf verwerkt alleen de voor de toe- 
passing relevante informatie en informatietheoretisch be- 
zien is deze hoeveelheid informatie minder dan de hoeveel 
heid informatie welke is aangeboden aan de sensoren, 

(ii) de toepassing schrijft voor en bepaalt de keuze van 


sensoren en inrichting van het patroonherkennend systeem. 


SENSOREN 


invoergegevens 


PATROON 
HERKENNEND 
SYSTEEM 


beschrijving; 


labels; 
actdes. 


 -n. 


TOEPASSING 


Fig. |. Informatiereductie bijhet gebruik maken van een pa- 
troonherkennend systeem; de toepassing dicteert de keuze 
van sensorenende inrichting van het patroonherkennend sys- 


teem 
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2. TOEPASSINGEN 


Voor automatisch herkennende systemen bestaan zeer vele 
toepassingsmogelijkheden. Het dient echter gezegd te wor- 
den dat de komplexiteit van gerealiseerde herkenningssys- 
temen relatief groot is, zeker indien we de komplexiteit 
plaatsen tegenover het profijt en de nog beperkte moge- 
lijkheden van het systeem. Niettemin is de grote belang- 
stelling voor dit vakgebied gewettigd; zowel de theorie- 
vorming als de implementatie-mogelijkheden zijn nog 
steeds In stijgende lijn. Het gepresteerde in zo'n drie 
decaden patroonherkenning rechtvaardigt grote verwach 
tingen voor de toekomst waarin het aantal toepassingsge- 
bieden zich nog sterk zal uitbreiden. 

De opsomming van toepassingsgericht onderzoek welke we 
hierna laten volgen is niet uitputtend. Van een groot 
aantal hiervan zijn ôf operationele prototypen, òf opera- 
tionele pakketten programmatuur öf commercieel verkrijg- 


bare systemen gerealiseerd. 


BIOMEDISCH: EEG en ECG signalen 
chromatografie 
scheiden van proteïne deeltjes 
interpretatie rontgenopnamen - nieren 
— maag 
— borst 
— hartmarkers 
= anglogrammen 
interpretatie nucleaire opnamen — hart 
— longen 
tomografie m.b.v. rontgen en ultrageluid 
. automatische klassifikatie van chromosomen 


diverse automatische klassifikaties in 


celonderzoek. 
SPRAAK: ‚. klassifikatie van phonemen 
. klassifikatie van geïsoleerde woorden 
(FORTRAN, CIJFERS) 
Interpretatie van korte zinnen 
Identifikatie van sprekers 
Interpretatie lopende spraak (+ context) 
LETTERS & . Automatische klassifikatie van Cijfers 
CIJFERS (giro/bank) 
Katakana en Kanji tekens (Chinees/Japans) 
(karakter tekens) 
FORTRAN (symbolen + context) 
gedrukte tekst 
handgeschreven tekst. 
HANDTEKE- (beweging) 
NINGEN 
VINGERAF- 
DRUKKEN 
REMOTE . automatische interpretatie 
SENSING vliegtuig/sataliet opnamen 


klassifikatie van gewassen en voorspelling/ 
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bewaking van groei, ziekte en oogst 
‚ automatisch aanmaken van landkaarten 


. milieukartering van o.a. stedelijke- en 


bosgebieden. 

METEOROLOGIE : . automatische interpretatie van wolken=- 
formaties. 

INDUSTRIEEL: . Inspectie van objecten 


gaafheid van pillen en tabletten 

„‚ detecteren van veranderingen in vezel- 
strukturen 

. kontrole LSI-maskers 

‚ product kontrole en assemblage 

. kontrole bedrukte bedrading 

‚ lezen verpakkingslabels en magazi jnkon- 
trole 
inspectie van oppervlakten (staal /pa- 
pier/textiel}) 

„ kontrole onderhoud (waarschuwing fouten, 


overschreiding toleranties), 


Ondanks de diversiteit van al deze toepassingsgebieden is 
voor wat de klassifikatie betreft een gemeenschappelijke 
opzet te geven: segmentatie en representatie van de in- 
voergegevens, het extraheren van karakteristieke groothe- 
den hieruit (kenmerken), het vormen van een model van deze 
kenmerkinformatie (generaliseren) en het beslissen op 
grond van deze informatie, 
Een aantal problemen vragen zeer toepassingsgerichte aan- 
dacht: 1, struktuur van het systeem 

2. sensoren t.b.v. het systeem 
leren van het systeem 
. klassificeren 


„ evalueren van het systeem 


A 


implementatie van het systeem (hardware/soft- 


ware). 


Deze problemen zullen we nu achtereenvolgens de revue la- 


ten passeren. 


3. STRUKTUUR VAN EEN PATROONHERKENNEND SYSTEEM 


De organisatie (weergegeven in figuur 2) doet sterk den- 
ken aan de organisatie van biologische perceptieve mecha- 
nismen, namelijk een opbouw in lagen: een sensorlaag — 
hierin kunnen verschillende soorten sensoren gelijktijdig 
informatie afgeven — gevolgd door een laag waarin de in- 
formatie in de een of andere vorm wordt gerepresenteerd 
(numeriek, struktureel, ordenings=-relaties). Op dit ni- 
veau spreken we van representatie in de vorm van kenmer- 
ken of primitieven. Technisch gesproken roept dit niveau 
een aantal bijzonder moeilijke vragen op: wat zijn voor 
de gegeven toepassing geschikte kenmerken/primitieven en 
hoe dienen ongelijksoortige invoergegevens geschaald/ge- 
normeerd te worden. Alle theorie ten spijt treedt hier de 
inventiviteit van de onderzoeker/ontwerper op de voor- 


grond. Tenslotte volgen een aantal klassifikatieniveaus. 


Per niveau hoeft niet noodzakelijkerwijs eenzelfde soort 
beslissingen te worden genomen. Het organisatieschema 
valt uiteen in twee elkaar overlappende deelsystemen, 
namelijk: (i) van sensor tot en met representatie en (ii) 
van representatie tot en met de uiteindelijke klassifika- 
tie. In de meeste gevallen hebben we hier te maken met 


tegenstrijdige eisen. 


AK _ 
(ij (ii) 
SENSOREN REPRESENTATIE: KLASSIFIKATIE- 
KENMERKEN, NIVEAUS 
PRIMITIEVEN 


Fig. 2. Struktuur van een patroonherkennend systeem. 


Bovendien blijken (i) en (ii) in hoge mate afhankelijk 
van elkaar te zijn. Noteren we technische kwesties/toe- 
passing als ., operationele randvoorwaarden als À en ope- 
rationele eisen als *, dan volgt dat per toepassing een 


optimaal antwoord gegeven moet worden voor o.m: 


. kwantisering . omvang geheugen op. fase 


‚ discretisering ‚ omvang geheugen leerfase 


‚ bandbreedte A klassifikatietijdsduur 


‚ signaal/ruisverhouding 


‚ sensorcompensatie | * A korrekte klassifikaties 
* Z terugwijzingen 
A aquisitietijdsduur * # klassen 


# 


# kenmerken 


Zelfs indien we uitgaan van êën sensor, êên representatie 
vorm en én klassifikatieniveau, dan nog hebben we te ma- 
ken met een uiterst komplex optimaliseringsprobleem met 
als randvoorwaarde dat de som van aquisitietijdsduur en 
klassifikatietijdsduur een gegeven konstante T is. Uiter= 
aard bewandelt de onderzoeker/ontwerper de 'trial and 
error' methode om voor zijn specifieke toepassing tot een 


oplossing te komen. 


4. SENSOREN 


Het vinden vande juiste type sensor is voor ledere toe- 
passing een groot (en voor het resultaat bepalend) pro= 
bleem. Hierbij gaat het proces van het meten en de fysika 
hand in hand. Het dient gezegd te worden dat in de prak- 


tijk van de patroonherkenning weinig (en in veel gevallen 


veel te weinig) aandacht wordt gegeven aan de karakteris- 
tieke fysische eigenschapnen van sensoren. Populair gespmw- 
ken komt het hier op neer dat slechts voor een beperkt 
aantal toepassingen een standaard TV-opnemer een geschikte 
sensor is en dat de bandbreedte van een microfoon niet het 
enige zaligmakende kriterium is om te kunnen voldoen als 
akoustische sensor. Bij het beoordelen van de sensor moe- 


ten we ons tenminste verdiepen in: 


— de gevoeligheid en de stabiliteit 

— de signaal/ruisverhouding (triviaal) en vooral de veran=- 
deringen in signaal/ruisverhouding 

= welke vervorming kan er ontstaan 

= hoe te kompenseren voor frekwentie karakteristiek, op- 
tredende ratatie/fasedraaiing, schalingseffecten, pers- 
pectief e.d. 

— welke verzadigingseffecten treden op 


— is de sensor te kallibreren. 


Het is duidelijk dat onderzoek aan het EÉysisch mechanisme 
van de signaalbron vooraf moet gaan aan het realiseren 


van de juiste sensor. 


5. HET LEREN VAN HET SYSTEEM 


Het eigenlijke patroonherkennend systeem wordt in het al- 
gemeen ontworpen op basis van een verzameling invoergege= 
vens waarvan alles bekend is, de leerverzameling, terwijl 
ook het gedrag van het systeem kan worden geevalueerd op 
basis van een verzameling invoergegevens waarvan evenzo 
alles bekend is, de testverzameling. 

Onder het leren van een patroonherkennend systeem wordt 

in de ruimste zin verstaan het in het geheugen opnemen 
van een karakterisering van de invoergegevens per klasse 
uit de werkelijkheid zó dat het beslissingsmechanisme 
steunend op deze karakterisering voor de invoergegevens 
uit de leerverzameling tot een optimaal klassifikatiere- 
sultaat leidt, Feitelijk is dit het proces van het genera- 
liseren van zo goed mogelijk klassificeren van de eindige 
leerverzameling van bekende invoergegevens tot het klassi= 
ficeerbaar maken van oneindig veel onbekende invoergege- 
vens behorend tot dezelfde probleemstelling. De theorie- 
vorming voor dit deelprobleem is diepgaand. Het aantal 
noodzakelijke vooronderstellingen is echter vaak onrealis= 
tisch. Het feit dat analytische behandeling veelal corre- 
spondeert met de aanname van oneindig grote leer= en test- 
verzamelingen geeft de discrepantie tussen formeel theore- 
tische behandeling en praktijksituatie goed aan: we hebben 
vrijwel altijd te maken met kleine, in feite te kleine, 
leer- en testverzamelingen. De praktijk wijst uit dat 

veel ad hoe moet worden opgelost en de mens-machine rela= 
tie (interactieve methoden) onontbeerlijk is. Tijdens de 
leerfase zullen we ons daarbij laten leiden door een fout- 
enänalyse in de vorm van het opstellen van zogenaamde ver- 
warringsmatrices. Zo'n verwarringsmatrix heeft de volgende 


gedaante: 
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type (2). 


KLASSE WAARTOE BESLOTEN IS 
6. HET OPERATIONEEL KLASSIFICEREN 


(door het systeem) 


We hebben in het voorgaande reeds aangegeven dat per toe- 
passing en op grond van een beschikbare leerverzameling 


invoergegevens (waarvan alles bekend is) tot invulling 


WERKELIJKE KLASSE \ N van de eigenlijke klassifikator gekomen moest worden. 


(uit leerverzame- B « 30 \ Hieronder was begrepen: 


Ling) % N | . | | 
Bt = het bedenken van geschikte kenmerken/primitieven 
6: | Zin 5 = het selecteren van effectieve (de meest effectieve) ken- 
5 merken (op de feitelijke procedures hiervoor gaan we in 
dit kader niet in) 
Nt — het vormen van een model voor de representatie van de 
E invoergegevens (de leerfase) 
: korrekte = het kiezen van een geschikt beslissingsmodel (statis- 


beslissingen : Ei 7 Be 
tische beslissingsregels, syntactische beslissingsre- 


Een dergelijke matrix leert ons niet alleen hoeveel fou- 
ten het systeem maakt maar ook welke verwisselingen tus- 
sen klassen (substituties) er optreden. Zo zien we dat 
voor klasse C een meer dan toevallige substitutie van 


klasse À optreedt. Ook al kan het gemiddeld £ fouten bin- 


gels afhankelijk van representatie van invoergegevens 


en hoeveelheid beschikbaar leermateriaal) 


= het optimaliseren (vooral in samenhang met de struktuur 


van het systeem, de sensoren en het leerproces) 


= de (vaak) onontbeerlijke menselijke interactie in het 


nen de eisen liggen dan nog kan de ‘worst case'-substitu- ontwerpen van het systeem. 


tie het systeem onaanvaardbaar maken. ki pi : : 
Centraal bij deze overwegingen is de beoordeling van op= 


In de praktijk hebben we bovendien veelal te maken met 5 
tredende fouten, de kans op een fout en het Â terugwij- 


scheve kosten, d.w.z. dat substitutie van A > C miet á z ì ene Gemen 
EE zingen van die gevallen waarin een toewijzingsbeslissing 


noodzakelijkervijs de zelfde kosten, het zelfde risico ’ vn . e 

te marginaal zou zijn, Methodisch bezien kennen we twee 
met zich meebrengt als een substitutie van C + A. Hier wa î 
hoofd-klassifikatiestructuren: PARALLEL- en SEQUENTILEEL- 


diene keni te houd 1 Ti ZR. hd 
enen we rekening mee te houden door een zg. kostenma (of HIERARCHISCH) klassificeren- 


trix in het leerproces mee te nemen. Feit is echter dat 
het voorgaande impliceert een onvoorwaardelijk vertrouwen 
in ‘het representatief zijn!’ van de leerverzameling voor 
de werkelijkheid. Anders gezegd: het formeren van een 
leerverzameling is een probleem van cruciaal belang. Ten- 


minste moet de onderzoeker/ontwerper nagedacht hebben 


PARALLEL 


over: 
— zijn de klassen wel gedefinieerd? 
— het aantal klassen 
= zijn de klassen ongelijk van grootte? 
(komt dit tot uiting In de samenstelling van de leer- 
verzameling? } 


— Is de substitutie=kostenmatrix bekend? 

- Ìs de leraar feilbaar (d.w.z. bevat de leerverzameling 
zelf reeds ongewenste substituties?) 

— Bestaat er unanimiteit indien meer leraren worden aan- 


gewend bij het formeren van de leerverzameling? 


Vaar wat betreft de methode van leren zijn twee hoofdty=- 


pen aan te merken: (Ì) één complete leerfase gevolgd door 


de operationele fase en (2) ook tijdens de operationele 
Ä C B C Cc 


relies d 


| | El > 
fase het kennisbeeld in het geheugen van het systeem bij E j 
te laten stellen. Het schatten van kansdichtheden en pa- BE 
rameters behoren i.h.a. thuis in type (1); het schatten 


Ea s ‚ Fig. à. De parallelle- ni shische assifik: = 
van de coëfficiënten van polynomiale representaties vân ji) pn llelle- en hierarchische klassifikator 


: ME s ë ; : struktuur 
discriminant functies vinden we in type (1) maar ook in ede 
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Beide structuren zijn in figuur 3 weergegeven. Gaan we 
in beide gevallen weer uit van de klassen A, B, C, D en 
E dan zien we dat we in de parallel-struktuur éénmalig 
gebruik maken van alle kenmerkinformatie en in één stap 
na afwegen van alle mogelijke toewijzingsbeslissingen 
tot de uiteindelijke beslissing komen (hier klasse D). 
in de hierarchische=struktuur verfijnen we stapsgewljs 
de toewijzingsbeslissing waarbij we keer op keer gebruik 
kunnen maken van andere kenmerkinformatie. Een optreden- 
de fout in welke stap dan ook kan echter in navolgende 
stappen nimmer meer worden gecorrigeerd. 

Vooral indien we een groot aantal klassen hebben en over 
een ruime sortering van kenmerken beschikken is de hier- 
archische struktuur aantrekkelijk. Hier staat echter te- 
genover dat het vinden van de meest geschikte vertak- 
kingsboom en het vinden van de meest effectieve kenmerk- 
verzameling voor iedere klassifikator in ieder ver tak- 
kingspunt van de hierarchische boom ons plaatst voor een 
uiterst komplex optimaliseringsprobleem. Hoewel formele 
methoden beschikbaar zijn voor het oplossen van dit kom- 
plexe optimaliseringsprobleem vinden we in de praktijk 
vrijwel uitsluitend heuristische benaderingen welke 
langs interactieve wegen tot een meestal sub-optimale 


structuur leidt. 


/. HET EVALUEREN VAN HET SYSTEEM 


De uiteindelijke evaluatie van het gedrag van een pa- 
troonherkennend systeem is evenals het ontwerpen van het 
systeem niet eenvoudig. Voorzover een schatting van het 
percentage korrekt geklassificeerde objecten van beteke 
nis is voor de gebruiker bepaalt het in ieder geval het 
gemiddeld gedrag in de toekomst in de operationele fase. 
In het algemeen zullen we als volgt met dit probleem te 
maken hebben: gegeven N objecten waarvan de juiste klas- 
sifikaties bekend zijn, gevraagd hiermee het patroonher=- 
kennend systeem te ontwerpen ên te evalueren. Een for= 


meel theoretische behandeling is in het algemeen alleen 


voorhanden indien N + ee: asymptotisch gedrag. In de prak- 


tijk is N zeer eindig en is N + ee nooit geldig. Zowel 
bij het leren als evalueren treden de zogenaamde "small 
sample size"-effecten op. 

Gebruiken we de N objecten voor zowel het leren als het 
testen dan verkrijgen we een resultaat dat te optimis= 
tisch is. Verdelen we N in N, leerobjecten en N- tes tob= 
jecten (Ne N + MN) dan verkrijgen we een resultaat dat 
doorgaans pessimistisch is, Voor N, + @ en Ne + @ zullen 
beide resultaten asymptotisch raken aan de werkelijke 
foutkans. Het lijkt voor de hand dat het onderzoek hier= 
omtrent zich gericht heeft op de vraag hoe N, en Ne te 
kiezen en hoe van alle permutaties ervan gebruik te ma= 
ken opdat een zo zuiver mogelijke schatting van de fout- 
kans met een zo gering mogelijke variantie verkregen kan 
worden. Bestaande procedures maken echter duidelijk dat 


men zuiverheid zal moeten afruilen tegen een geringe va- 


riantie. De praktijksituatie (toepassing) zal duidelijk 
moeten maken waaraan de voorkeur gegeven dient te worden. 
Er is al gewezen op het feit dat ook de 'worst case! klas- 
sifikatie uit de verwarringsmatrix een aanwijzing kan zijn 
hae (on)bruikbaar een systeem kan zijn. 

Een waarschuwing derhalve is op zijn plaats: vergelijking 
van gelijksoortige patroonherkennende systemen op grond 
van gerapporteerde klassifikatie percentages is een hache- 
lijke zaak, zeker indien men niet weet hoe deze scores ge- 


schat zijn. 


B. ARCHITECTUUR EN ALGORTTHMEN 


Zodra men tot implementatie van een patroonherkennend sys= 
teem overgaat is men gedwongen binnen de grenzen van het 
mogelijke te blijven. Dit geldt in bijzondere mate voor de 
PROCESSORtijd en omvang van machineGEHEUGEN. In figuur 4 
is een en ander schetsmatig weergegeven. De oplosbaarheid 
van een probleem kent twee uitersten: (1) met een minimaal 
omvang van machinegeheugen is ieder herkenningsprobleem 
oplosbaar op voorwaarde van oneindig lange processortijd; 
omgekeerd, (2) met een minimale processortijd is ieder 
herkenningsprobleem oplosbaar op voorwaarde van een on= 
eindig grote geheugencapaciteit. De te implementeren op- 
lossing bevindt zich tussen (1) en (2) in en zal vaak 
alleen mogelijk zijn indien een geschikte architectuur 
gevonden kan worden en snelle algorithmen tot de mogelijk=- 
heden behoren. 


We noemen in dit verband slechts: 


PROCESSOR 
TIJD 


ARCHITECTUUR 
& 
SNELLE ALGORITHMEN 


“CAPACITEIT 
V/D 


MACHINE 


Fig. 4. Implementeerbaarheid van oplossingen voor patroon=- 
herkennende systemen; noodzaak voor probleemge- 


richte architectuur en snelle algorithmen. 
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{ 9 ARCHITECTUUR : —- serieel (meestal te langzaam) 
— parallel (in veel gevallen ideaal) 
— ‘pipelining' (vaak een aanvaardbere 


tussenoplossing) 


ALGORI THMEN : = recursief rekenen 
- residu rekenen 
— rekenen in priemgetallen en ondeelbare 
polynomen 
- Snelle zoekalgorithmen 
dynamisch programmeren 


. ‘branch and bound’ methoden 


— snelle sorteeralgorithmen. 


© B J EGI E N 3. BENADERINGEN VAN HERKENNINGSPROBLEMEN 


In het voorgaande zijn we nog maar nauwelijks ingegaan op 


de methoden van het patroonherkennen zelf. We zullen, tot 


ui 


(41,37,20,31,28,23,8,5) slot van deze samenvatting, summier een tweetal modellen 


de revue laten passeren. 


De 
u 


(23 14.56.16.15.30 7 7) Van oudsher is de patroonherkenning opgevat als een 
ind. ' | : 1% 


statistisch probleem. Dat was niet onlogisch omdat een 
En 3 e klasse van patronen opgevat kon worden als de verzameling 
Fig. 5. Patroonrepresentatie in een S-dimensionale ken- 


‚ ‚ van een groot aantal realisaties van een stochastisch 
merkruimte; in deze kenmerkruimte kan het 


annet proces waarvoor immers zou kunnen gelden: 
statistisch model worden gehanteerd. 


PATROONREALISATIE = PATROONPROTOTYPE + RUIS 


Deze denkwijze leidde er toe dat een patroonrealisatie 
afgebeeld behoorde te worden als een punt een een 

U, N(,£) k-dimensionale ruimte. Een verzameling realisaties beeld- 

de zich daarbij af als een wolk van punten waarvan het 
middelpunt enigermate fungeerde als prototype en waarbij 
de afstand van ieder punt tot dit middelpunt iets te 
maken had met de mate waarin de betreffende realisatie 
afweek van het prototype. Hiermee was het statistisch 
model een feit geworden en het dwong de onderzoeker te 
denken in twee fundamentele richtingen: 

a. Representatie: het afbeelden van een patroon in een 
k-dimensionale metrische ruimte (abstractie), 

b. Generalisatie: het karakteriseren in statistische 
termen van de lokale dichtheid van een wolk van af- 
beeldingspunten van patroonrealisaties (het begrip 
afstand is essentieel voor het invoeren van het begrip 
dichtheid). 

NB. Het karakteriseren van het onderliggend kansmechanis- 

me op basis van een eindig aantal afbeeldingspunten 

(leerverzameling) is precies het reeds eerder geformuleer- 


de proces van leren. 


In figuur 5 is een voorbeeld gegeven van objectrepresen- 


LEER OBJECTEN tatie: de patronen worden afgebeeld in een B-dimensionale 


ruimte door 8 geordende uitkomsten van metingen aan het 


Fig. 6. Karakterisering van het onderliggend kansmecha= object op te vatten als 8 kentallen van een BS-dimensiona= 
nisme op basis van een eindig aantal afbeeldings- le vector. Deze vector (kenmerkvector) legt het afbeel- 
punten (leerverzameling) door Normale kansdicht- dingspunt in de 8-dimensionale ruimte vast. 
heden. In figuur 6 is een (2-dimensionaal) voorbeeld gegeven van 
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SYNTACTISCHE 
CODE 


OBJECTEN 


1:«&56701 110669 


2:«570111666) 


Fig. /. Syntactische of structurele patroonrepresentatie. 


een karakterisering van het onderliggend kansmechanisme 
(kansdichtheidsfuncties) voor ieder van de te beschouwen 
klassen (M,ak)- Voor iedere klasse (M,%) is tot een 
Normale kansdichtheidsfunctie N(u,l) besloten waarin in 
het klassemiddelpunt is voor de klasse mg en ij het 
klassemiddelpunt van klasse # , terwijl de varianties in 
het ErEj-vlak (de kenmerkruimte) per klasse gegeven is 
door & 

Het feitelijke beslissingsmechanisme is dan: voor ieder 
afbeeldingspunt (een mogelijk onbekend patroon) kan 
worden nagegaan door welk van de onderliggende kansmecha- 


nismen dat patroon met de grootste waarschijnlijkheid is 


voortgebracht. Het patroon wordt dientengevolge toegewezen 


aan de bijbehorende klasse (= het toekennen van één der 


klasselabels). Hiermee is de essentie van het statistisch 


model weergegeven. 


Van geheel andere aard is het structurele of syntactische 
model. Gestimuleerd door de problematiek van o.a. beeld- 
herkenning en scene-analyse is de syntactische patroon= 
herkenning ontwikkeld. Met de nadruk op de structurele be- 
schrijving van objecten probeert de syntactische patroon= 
herkenning een analogie te trekken tussen de structuur 
van objecten en de syntax van een taal. Deze analogie is 
aantrekkelijk door de beschikbaarheid van de mathematische 
linguistiek als hulpmiddel. De term syntactische patroon- 
herkenning refereert primair aan de objectbeschrijving, 
de syntaxanalyse (de eigenlijke klassificatie) en de 
grammaticale inferentie (het leerproces: het opstellen 
van grammaticale regels op grond van aangeboden symbool- 
rijen van leerobjecten). Om een object te beschrijven 
moeten we het object segmenteren en tevens de primitieven 
extraheren. Met andere woorden: elk voorbewerkt object 
wordt gesegmenteerd in deelobjecten en vervolgens in ob- 
jectprimitieven gebaseerd op van te voren gespecificeerde 
syntactische of compositie-operaties. In figuur / is de 
codeafspraak voor de structurele objectprimitieven weer- 
gegeven. De beschrijvingen van de beide objecten ontstaan 
dan door een concatenatie-operator. Op deze manier ont- 
staan symboolrijen. 

De beslissing of een symboolrij al of niet syntactisch 
korrekt is (d.w.z. behoort tot de klasse van objecten 
beschreven door een gegeven syntax of grammatica) wordt 
gemaakt door de syntaxanalyse of parser (ontleder). De 
syntaxanalyse kan gewoonlijk een komplete syntactische 
beschrijving van het object produceren in termen van een 
ontleding of ontledingsboom van het object indien deze 
syntactisch korrekt is. Anders wordt het object voor deze 
klasse verworpen en vervolgens geanalyseerd op basis van 
andere gegeven grammatica's die de overige mogelijke 


objectklassen kunnen beschrijven. 


10. SLOTOPMERKING 


We hebben in deze inleiding een aantal aspecten van pa= 
troonherkenning aangestipt. Meer dan dat kon het ook niet 
zijn. Feit is echter, dat de conclusie moet luiden dat er 
soms een grote discrepantie bestaat tussen formeel theore- 
tische behandeling en praktijksituatie. Veel moet ad hoc 
worden opgelost; procedures moeten heuristisch worden ge- 
vonden en de interactieve benadering is veelal onontkoom= 
baar. Voorts bleek dat de komplexiteit van herkennings- 
systemen relatief zeer groot is. 

Het vakgebied geniet een grote en nog steeds toenemende 
belangstelling. Deze belangstelling is gewettigd omdat 
zowel de theorievorming als de implementatiemogelijkheden 
zich nog steeds in stijgende lijn bewegen. Bovendien 


dienen zich een steeds groter aantal toepassingsgebieden 


61 


aan. De verwachtingen over de toekomst zijn danook met 


reden hooggespannen. 
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BEELDSEGMENTATIE ALS CLASSIFICATIEPROBLEEM 
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Image segmentation as a classification problem, The low-level segmentation stage in digital image analysis 


is approached as a classification problem. Each picture element is assigned a feature vector and is clas- 


sified by using techniques from statistical pattern recognition, Gray-level thresholding as well as the 


use of textural features are discussed for segmenting monochrome images. The importance of the use of con- 


textual information is stressed. 


INLEIDING 


Bij het analyseren van visuele beelden met behulp vaneen 
digitale computer wordt meestal een eerste stap onder 
scheiden die wordt aangeduid met beeldsegmentatie. Hier- 
onder verstaat men het verdelen van het beeld in gebieden 
of componenten zodat een soort plattegrond ontstaat. De 
gebieden zijn in eerste instantie onbenoemde, betekenis- 
loze elementen waaraan pas op hogere niveaus inhet meest- 
al hiërarchisch opgebouwde analyse-proces betekenis wordt 
toegekend. Dit impliceert wel dat we van het segmentatie=- 
resultaat eisen dat het interpreteerbaar moet blijken te 
zijn. In het algemeen betekent dit dat men bij het ont- 
werpen var de segmentatie=stap doelgericht en probleem- 
gebonden te werk gaat. Los van een specifieke probleem 
stelling wordt de doelstelling van de segmentatie-fase 
abstract geformuleerd als het verdelen van het visuele 
beeld in deelgebieden die homogeniteit vertonen in een 

of andere eigenschap. 

In de literatuur op het gebied van de digitale beeld- 
verwerking wordt een groot aantal methoden van beeldseg- 
mentatie behandeld (Rosenfeld 1976, Gonzalez 1977, Pratt 
1978, Castleman 1979). Men kan op twee manieren een 
dichotomie maken van deze methoden. Ten eerste onder= 
scheiden we methoden die er op gericht zijn de homogeni- 
teit binnen gebieden te gebruiken om de gebieden op te 
sporen en methoden die er op gericht zijn de discontinui- 
teit tussen twee homogene gebieden te detecteren om de 
grenzen van de gebieden te vinden. In de angelsaksische 
literatuur wordt dit wel de "region approach! tegenover 
de "edge approach! genoemd. Het eindresultaat van derge- 
lijke duale procedures kan zeer wel vrijwel identiek 
zijn, maar de wegen waarlangs men wandelt om dit resul- 
taat te bereiken zijn zeer verschillend. In de tweede 


methoden. Hierbij wardt onder parallel verstaan dat de 


bewerkingen en beslissingen op een bepaalde positie inhet 
beeldvlak niet-beïnvloed worden door elders in het beeld 
verkregen resultaten, zodat in principe alle beeldpunten 
simultaan en parallel verwerkt zouden kunnen worden. Bij 
de sequentiële methoden bestaat deze afhankelijkheid van 
elders verkregen resultaten juist wel, zodat een parallel- 
le implementatie principieel niet mogelijk is. 

We beperken ons voor de verdere discussie tot metho- 
den die zowel het predicaat "parallel" als het predicaat 
“region approach" dragen. In de volgende paragrafen wordt 
de relatie tussen dergelijke methoden van beeldsegmentatie 
en het classificatieprobleem uit de klassieke statistische 
patroonherkenning nader uitgewerkt voor stilstaande, mo= 


nochrome beelden. 


DREMPELSEGMENTATIE 


Als de objecten in het te analyseren beeld zich duidelijk 
van de achtergrond onderscheiden door een redelijk groot 
verschil in helderheid, dan ligt het voor de hand dat het 
beeld gesegmenteerd kan worden door het hanteren van een 
beslissingsdrempel met betrekking tot de helderheidswaarde 
van ieder beeldelement (“picture element", "“pixel'). Als 
we bijvoorbeeld denken aan een of meer lichte objecten 
tegen een egale, donkere achtergrond, dan resulteert het 
aanleggen van een drempel T op de helderheidswaarden van 
de pixels van een digitaal beeld in een plattegrond 
£,,j) waarbij 

) als f(i,j) *T 

fa, = | 

0 als £4,) ST 
als f(1i,j) de helderheid is op positie (i,j). Dit is wel 
de meest eenvoudige vorm van beeldsegmentatie. Als een 
geschikte waarde voor de drempel T gevonden kan worden, 
zijn in de binaire plattegrond alle objectpixels gemerkt 


mi Ì Fi 


met een en alle achtergrond-pixels met een "'0!, 


Er ontstaan duidelijke gebieden als er groepen connectie- 
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ve beeldpunten zijn die hetzelfde label hebben gekregen, 


In een volgende fase van het analyse-proces kunnen deze 
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gebieden bijvoorbeeld op grond van hun vorm als objecten, 
worden geclassificeerd. 

Het enige probleem bij deze drempelsegmentatie is 
het selecteren van een geschikte drempel. Dit is geens- 
zins een triviaal probleem en de keuze van de drempel 
beïnvloedt het segmentatie-resultaat in hoge mate. In de 
literatuur zijn zeer veel voorstellen gedaan voor drem- 
pel-selectie. De klassieke methoden zijn vrijwel alle 
direct gebaseerd op het histogram van de in het beeld 
voorkomende helderheden. In het hier geschetste voorbeeld 
van lichte objecten tegen een donkere achtergrond is het 
histogram in principe bimodaal, dat wil zeggen dat er 
een piek of modus is bij het achtergrondsniveau en een 
modus bij het objeectniveau. Eén van de manieren om op 
grond van een bimodaal histogram een segmentatie-drempel 
te bepalen is de modus-methode. De twee dominante pieken 
in het histogram worden opgespoord en vervolgens wordt 
het minimum bepaald dat tussen deze beide relatieve ma- 
xima ligt. De helderheidswaarde die overeenkomt met dit 
minimum wordt gekozen als segmentatiedrempel. Figuur | 


toont een video-opname van een coronair angiogram, een 


rontgenopname waarbij de kransslagaderen worden afgebeeld 


daor deze via een catheter met rontgencontraststof te 


Fig. 2. Histogram van helderheidswaarden. De pijl geeft 


vullen. Het binnen het gesuperponeerde venster gelegen 
de geselecteerde drempel aan. 


gedeelte wordt gedigitaliseerd in 128 x 128 pixels en 
256 helderheidsniveaus. Ter illustratie van de modus- 
methode is van deze data het histogram bepaald (figuur 2). 
Op grond van het enigszins geeffende histogram is met 
behulp van het modus-algoritme automatisch de drempel tree Ben 
bepaald, Het segmentatie-resultaat wordt in figuur 3 
weergegeven. Overigens dient te worden opgemerkt dat een- 


voudige drempelmethoden niet geschikt zijn om het gehele 
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Fig. |. Coronair angiogram met digitaliseringsvenster. Fig. 3. Segmentatie-resultaat. 


PIKEL-CLASSIFICATIE 


Het hierboven geschetste segmentatie-probleem kan zeer 
goed vertaald worden in termen van de statistische pa- 
traonherkenning. In de statistische patroonherkenning 
wordt aan een te classificeren object een kenmerkvector 
toegevoegd. De waarden van de verschillende kenmerken 
worden vastgesteld door metingen te doen aan het object. 
Classificatie vindt nu plaats op grond van de positie 
van het eindpunt van de kenmerkvector in de zogenaamde 
kenmerkruimte. In de ontwerpfase van het patroonherken- 
ningssysteem worden in de kenmerkruimte beslissingsvlak- 
ken bepaald, die de kenmerkruimte partitioneren in deel- 
ruimten, waarbij aan ledere deelruimte ondubbelzinnig 
een objectklasse wordt gekoppeld. Het te classificeren 
object krijgt nu het label van de deelruimte waarin het 
door zijn kenmerkvector wordt afgebeeld. 

Bekijken we nu in deze context het bovengeschetste 
drempelsegmentatie-probleem, dan zien we dat de te clas- 
sificeren objecten hier de beeldelementen zijn en dat 
we over slechts êên kenmerk beschikken, namelijk de hel- 
derheid. De horizontale as van het histogram vertegen- 
woordigt de Eén-dimensionale kenmerkruimte. De object/ 
achtergrond-discriminatie uit de vorige paragraaf impli- 
ceert dat er in het patroonherkenningsprobleem sprake is 
van twee klassen. 

Indien we over voldoende kennis beschikken over de 
onderliggende kansdichtheden, kunnen we dat scheidings- 
vlak in de kenmerkruimte bepalen dat aanleiding geeft tot 
een minimale waarde van de kans op foutieve classificatie. 
In onze éên-dimensionale kenmerkruimte is dit scheidings- 
vlak in veel gevallen één enkel punt op de helderheidsas. 
Als we de segmentatie-drempel hieraan gelijkstellen ver- 
krijgen we de minimum foutkans-drempel. Om de waarde hier- 
van te berekenen gaan we uit van het volgende model. De 
klasse van objectpunten in het oorspronkelijke beeld 
heeft a priori een kans van optreden P(wj) en een kans- 
dichtheid van de helderheid py), waarvan de verwachting 
Hj is en de standaardeviatie o,. Evenzo heeft de achter- 
grondklasse a priori kans Pu), kansdichtheid p‚(£), 
verwachting Hy en standaarddeviatie Dj De kansdichtheid 
píf) van de helderheidswaarden van het totale beeld wordt 


dan 


p(f) = P(w,) p‚(f) + Plm) pof). 


We willen nu het beeld segmenteren met êên enkele drem- 
pel T,‚ waarbij T zodanig wordt gekozen dat de gemiddelde 
kans op foutieve classificatie geminimaliseerd wordt. Dit 


leidt tot 
Plu) py {TD = Plu) Pp, (D) 


waaruit T moet worden opgelost. Als nu voor de kansdicht- 


heden pj(£) en PolE) Gaussische verdelingen worden geko- 


zen met gelijke spreidingen, d.w.z. a, = 0) = 0, en de a 
priori kansen P (uw) en P(w) eveneens gelijk zijn, wordt 


als oplossing voor T gevonden: 


nr a 
Er kan worden aangetoond (Rosenfeld, 1976) dat als boven- 
dien geldt dat 


ii pl > Zo 


de kansdichtheid pf) een minimum vertoont voor £=T. Dit 
speciale geval is daarmee een voorbeeld van een situatie 
waarin de op de theorie van de statistische patroonherken- 
ning gefundeerde minimum-foutkans-drempel in essentie ge- 
lijk is aan de drempel die gevonden wordt met de heuris- 


tische methode van het bovenbeschreven modus-algoritme. 
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Fig. 4. Iteratieve drempel-selectie. Ontleend aan Ridler 
en Calvard, 1978. 


ITERATIEVE DREMPELSELECTIE 


Een tweede voorbeeld van automatische drempelselectie 
wordt gevormd door een iteratieve procedure (Ridler en 
Calvard, 1978) waarbij wordt uitgegaan van een initiële 
segmentatie van het beeld in achtergrond en object. De 
procedure wordt geïllustreerd in figuur á. De "switching 
function" die de "switch! bedient is het binaire, geseg- 
menteerde beeld, Afhankelijk van de waarde van de "swit- 
ching function wordt de helderheidswaarde van een aange- 
boden beeldelement gebruikt voor het bepalen van een 
schatting van het gemiddelde achtergrondsniveau (I) of 
van het gemiddelde objectniveau (II). Na integratie over 
alle pixels zijn de schattingen verkregen en wordt een 
nieuwe drempel berekend door het gemiddelde te nemen van 


achtergrond- en objectniveau. Hiermee wordt het beeld 
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opnieuw gedrempeld, zodat een nieuwe "switching function" 


wordt verkregen. De procedure wordt herhaald tot de drem- 
pel niet meer van waarde verandert. 

Ook deze methode van iteratieve drempelselectie kan 
zeer wel worden beschreven in termen van de statistische 
patroonherkenning. Analyse van de procedure van Ridler 
en Calvard leert (Dias Velasco, 1980) dat de procedure 
identiek 1s aan het ISODATA cluster-algoritme. In de pa- 
troonherkenning wordt van cluster-algoritmes gebruik ge- 
maakt indien men geen voorkennis heeft omtrent de onder- 
liggende kansdichtheden, noch de beschikking heeft over 
een voldoend groot aantal gelabelde leerobjecten om deze 
verdelingen te schatten. Men gaat nu uit van de kenmerk- 
vectoren van een aantal ongelabelde objecten. Met behulp 
van een cluster-algoritme brengt men een partitie teweeg 
van deze verzameling in een aantal homogene clusters. De 
term homogeen betekent hier dat objecten in eenzelfde 
cluster in hun kenmerkbeschrijving onderling meer gelij- 
kenis vertonen dan ten opzichte van objecten in andere 
clusters. In het ISODATA cluster-algoritme worden initië- 
le clustercentra gekozen in de kenmerkruimte. Vervolgens 
worden de datapunten toegewezen aan het volgens een af- 
standscriterium dichtstbijgelegen centrum. Hierdoor ont- 
staan clusters waarvan de centra bepaald kunnen worden. 
De procedure wordt herhaald op basis van deze nieuwe 
centra en stopt als de clustercentra niet meer van posi- 
tie veranderen. De iteratieve drempelselectie-methode 
van Ridler en Calvard is identiek met het ISODATA algo- 
ritme voor twee klassen (object en achtergrond), êên 
kenmerk (helderheid) en de Euclidische afstand als af- 


standseriterium. 


KENMERKEN VOOR PIKELCLASSIFICATIE 


Wanneer we een visueel beeld willen segmenteren door het 
classificeren van de pixels is het dikwijls noodzakelijk 
te beschikken over meer kenmerken dan alleen de helder- 
heid, zodat de vraag rijst welke pixel-eigenschappen nog 
meer in beschouwing zouden kunnen worden genomen. Indien 
we ons niet beperkt hadden tot monochrome beelden zou 
kleur een voor de hand liggende mogelijkheid zijn. Naast 
helderheid en kleur speelt bij de perceptie van visuele 
beelden het begrip textuur een belangrijke rol en het 
ligt dan ook voor de hand te pogen hier kenmerken aan te 
ontlenen. 

Er zijn vele pogingen gedaan het begrip textuur ade- 
quaat te definieren. Textuur kan bijvoorbeeld worden om- 
schreven als het karakter van de micro=structuur van een 
oppervlak, In een luchtfoto hebben grasland en bos een 
verschillende micro=structuur, waarbij het gemiddelde 
helderheidsniveau van beide gebieden zeer wel identiek kan 
zijn. Voor de automatische textuuranalyse is het nood= 
zakelijk te beschikken over textuurmadellen. De vele mo= 
gelijke benaderingen worden gewoonlijk verdeeld in sta- 


tistische en structurele modellen, terwijl cok enige 


mengvormen voorkomen. Bij de structurele modellen gaat 
men er van uit dat textuur gekarakteriseerd kan worden 
door een aantal primitieven (de textuurelementen) die in 
het platte vlak van het beeld gerangschikt zijn in een 
min of meer regelmatig patroon. De wetmatigheden in dit 
patroon worden beschreven met behulp van grammaticale re- 
gels. Textuuranalyse geschiedt nu met behulp van de thea- 
rie der formele talen. In de statistische modellen, waar=- 
toe we ons hier beperken, wordt het helderheidsverloop in 
het beeld opgevat als een stochastisch signaal. De eigen- 
schappen van dit signaal kan men bijvoorbeeld karakteri- 
seren met behulp van autocorrelatiefuncties, met de gemid- 
delde waarde van de modulus van de gradiënt per eenheid 
van oppervlakte of door de statistische relaties tussen 
paren van beeldpunten te beschrijven. Elk van deze bena- 
deringen leidt tot specifieke textuurmaten die de textuur 
kwantificeren. Voor een uitgebreid overzicht wordt verwe- 
zen naar de literatuur (Haralick, 1979). 

Als voorbeeld beschouwen we een aantal textuurmaten 
die gebaseerd zijn op de statistische relaties tussen pa- 
ren van beeldpunten, Stel dat we binnen een n xn venster 
V in een op een vierkant raster gediscretiseerd beeld de 
textuur willen kwantificeren. Kies dan een vector d met 
als kentallen de gehele getallen dx en dy. Beschouw nu 


voor alle mogelijke puntparen 
P= (x,,y;) en Q = Gej td, y,tdy) 


die beide in V liggen de absolute waarde van het verschil 
in helderheid en stel het histogram van deze verschillen 
op. Dit histogram wordt aangeduid als de Gray-level Diffe- 
rence (GLD) vector. Het is nu de bedoeling dat deze GLD- 
vector representatief is voor de textuur binnen het ven- 
ster. Op basis van de GLD-vector kan een aantal textuur- 


maten worden gedefinieerd, zoals 


GLD-MEAN: mj =Ei.pli) 
1 
GLD-ENTROPY : ain E pli) . log p(i) 
1 
GLD-CONTRAST : my = 2 i2 , pCi} 
1 


waarin p(i) de waarde is van het i-de element van de GLD- 
vector, d.w.z. pi) is de relatieve frequentie van een 
absoluut helderheidsverschil ter grootte i. Met behulp 

van een dergelijke maat wordt aan de textuur binnen het 
venster V een getal toegekend, dat niet alleen afhankelijk 
is van de beelddata binnen V en de gekozen maat, maar te- 
vens van de keuze voor de oriëntatie-vector d, 

Op de volgende wijze kan van dit soort maten gebruik 
gemaakt worden om kenmerken voor pixel-classificatie op 
te stellen. Kies de venstergrootte van het venster klein 
ten opzichte van de beeldafmetingen, Bepaal nu voor iede- 
re mogelijke positie van het venster V binnen het beeld 
de waarde van de gekozen textuurmaat en wijs deze waarde 


telkens als kenmerkwaarde toe aan het beeldelement dat 


correspondeert met het centrum van het venster. 

Gezien het grote aantal textuurmaten dat gepubli- 
ceerd is, lijkt hiermee de mogelijkheid geopend te be- 
schikken over een ruime keuze uit pixel-kenmerken voor 
beeldsegmentatie, waarbij direct dient te worden opge- 
merkt dat de meeste textuurmaten onderling zeer sterk 
gecorreleerd zullen zijn. Er zijn echter enige principië- 
le en praktische bezwaren die hier niet onvermeld mogen 
blijven. Een praktisch probleem is de keuze van de ven- 
stergrootte. Deze dient groot te zijn opdat de statis=- 
tische betrouwbaarheid van de gemeten textuurwaarde vol- 
doende gewaarborgd is, In de nabijheid van de grens tus- 
sen twee verschillend getextureerde gebieden in het beeld 
impliceert een groot venster echter dat binnen het ven- 
ster een mengpopulatie ontstaat, doordat het venster 
zich gedeeltelijk in het ene en gedeeltelijk in het ande- 
re gebied bevindt. Hierdoor ontstaat het verschijnsel 
dat nabij textuurgrenzen sterk afwijkende waarden worden 
gevonden die de segmentatie ernstig bemoeilijken. Voor 
segmentatie-doeleinden is het dus juist aantrekkelijk het 
venster klein te kiezen, teneinde de verstoorde strook 
langs een textuurgrens smal te houden. Een tweede prak- 
tisch bezwaar betreft de rekentijd. Veel in de literatuur 
voorgestelde textuurmaten blijken nog al rekenintensief. 
Hoopgevend is echter dat uit experimenten is gebleken 
dat relatief eenvoudige maten niet noodzakelijkerwijs 
slechtere kenmerken opleveren dan meer complexe maten. 
Deze experimenten waren echter te beperkt van opzet om 
hier algemeen geldende conclusies uit te mogen trekken. 

Een principieel probleem geldt het toekennen van de 
in een venster gemeten waarde van de textuur als kenmerk 
aan het centraäl inhet venster gelegen pixel. Textuur is 
per definitie een locale eigenschap, d.w.z. dat textuur 
uitsluitend over een gebied van enige uitgebreidheid be- 
paald kan worden. Het is dan ook een kunstgreep hier 
pixel-kenmerken aan te ontlenen voor beeldsegmentatie. 
Dit leidt tevens tot het vanuit patroonherkenningsstand- 
punt uiterst merkwaardige verschijnsel dat voor het be= 
palen van de waarde van een kenmerk van een te classifi= 
ceren object (hier: een pixel) een meting gedaan wordt 
die zich uitstrekt over een aantal andere objecten (de 
naburige pixels) die eveneens geclassificeerd moeten wor- 
den, waarbij het in verband met de segmentatie van het 
beeld juist de bedoeling is vast te stellen of het object 
zich onderscheidt van diezelfde buren. Zoals hierboven 
reeds is aangestipt veroorzaakt dit vooral problemen in 
de nabijheid van textuurgrenzen. Het herinnert ons er 
tevens aan dat beeldelementen geen willekeurige objecten 
zijn die door middel van een kenmerkvector in een sta= 
tistisch patroonherkenningssysteem geclassificeerd kunnen 
worden, maar objecten waarvan bovendien de positie in de 
verzameling te classificeren objecten van groot belang 
is. Bij pixelclassificatie ten behoeve van beeldsegmen= 
tatie dient dan ook niet uitsluitend informatie vanuit 


de kenmerkruimte betrokken te worden, maar daarnaast ook 
contextuele informatie uit het beelddomein. Mogelijkheden 
om dat te realiseren zijn bijvoorbeeld gelegen in rela- 


xatie-labelprocedures (Gerbrands, 1981). 


SLOTOPMERKINGEN 


In het bovenstaande is gepoogd aan te geven dat voor het 
segmenteren van visuele beelden met vrucht gebruik ge- 
maakt kan worden van methoden en technieken uit de sta- 
tistische patroonherkenning. Men dient zich echter te re- 
aliseren dat naast informatie uit de kenmerkruimte ook 
contextuele informatie uit het beelddomein gebruikt dient 
te worden. Tevens is aangegeven dat een aantal binnen de 
beeldverwerking gebruikte methoden zeer goed te beschrij- 
ven is in termen van de theorie van de statistische pa- 
troonherkenning. Het angiogram van figuur | is afkomstig 
van de afdeling Klinische en Experimentele Beeldverwer- 


king, Thoraxcentrum, Erasmus Universiteit, Rotterdam. 
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Automation in chromosome recognition. During the last 15 years research has been done to automate chromo- 


some recognition, with limited success. If appropriately stained in the netaphase stage of the cell divi- 


sion, the 46 human chromosomes show a banding pattern. Chromosomes can be classified based on global 


features and features specific for the banding pattern. Results obtained with this classification make it 


necessary that a chromosome recognition system be interactive. This interaction results in a limited 


cost=-effectiveness of such an automatic system. On the other hand quantitative chromosome measurements 


allows the possibility of statistically determining small aberrations besides yielding the classification. 


INLEIDING 


In de celkernen van de normale mens is DNA aanwezig dat, 
onder bepaalde omstandigheden zich manifesteert als 46 
individuele chromosomen. Het DNA waaruit deze chromoso- 
men zijn opgebouwd is de drager van de erfelijke eigen- 
schappen. Deze liggen gecodeerd door de wijze waarop een 
viertal basen opeenvolgend in het DNA-molecuul voorkomen. 
De 46 chromosomen kunnen worden onderscheiden in 22 paren 
homologe chromosomen en 2 geslachtschromosomen,. Van elk 
homoloog paar en van de 2 geslachtschromosomen is één 
chromosoom afkomstig geweest van de vader en Ëên van de 
moeder. De vrouw heeft twee X geslachtschromosomen en de 
man êên X en één Y chromosoom. 

Een aantal afwijkingen kunnen in dit normale chro= 
mosoompatroon voorkomen, waarvan de meest bekende triso- 
miën zijn. In dit geval is er van een bepaalde soort een 
extra chromosoom aanwezig, zodat de celkern dan 47 chro- 
mosomen bevat, Een voorbeeld is mongolisme waarbij 3 
chromosomen dl voorkomen. Ook afwijkingen in de aantallen 
geslachtschromosomen komen voor. 

Naast afwijkingen in het aantal chromosomen kan ook 
een deel van een chromosoom ontbreken (deletie) of naar 
een ander chromosoom zijn overgegaan (translocatie). Een 
deel van de cellen van een organisme kan normaal zijn en 
een deel niet, wat mosaïcisme wordt genoemd. Daarnaast 
komen zeer kleine afwijkingen voor bij overigens geheel 
normale personen, deze worden polymorfismen genoemd. 

Chromosoomonderzoek is met name van belang bij het 
onderzoek naar erfelijke afwijkingen, prenatale diagnos=- 
tiek, de invloed van mutagenen (chemische stoffen, virus- 
sen of ioniserende straling) en bij fundamenteel onder=- 
zoek naar celdifferentiatie en celfunctie, 

Chromosomen kunnen zichtbaar gemaakt worden wanneer 
de cel zich in het metafase stadium van de celdeling be=- 
vindt. In dit stadium contraheren de chromosomen zich 
tot objectjes van 20 um tot 5 um lang. Elk chromosoom 
bestaat in dit stadiumuit 2 chromatiden die ter plaatse 
van het centromeer nog aan elkaar vast zitten. Na het 


metafase stadium van de celdeling gaan beide chromatiden 


elk naar een dochtercel. 

De preparatie bestaat uit het kweken van de cellen 
(bijv. bloedcellen) gedurende ongeveer 72 uur om een zo 
groot mogelijk aantal zich delende cellen te verkrijgen. 
Door het toevoegen van colcemide aan de kweek worden daar- 
na de cellen, die het metafase stadium bereiken daarin 
vastgehouden. Hypotonische shock en fixatie levert een 
celsuspensie, waarvan de cellen worden gespreid op een 
preparaatglaasje en daarna gekleurd. Van een dergelijk 
preparaat dienen de analyseerbare metafasen te worden op=- 
gezocht. Van een aantal bruikbare metafasen worden de 
chromosomen geteld en van enkele metafasen wordt een 
karyogram gemaakt, Een karyogram bestaat uit de geordende 
chromosomen van een metafase; het wordt verkregen door 
uitknippen en opplakken van de chromosomen van een foto 
van de metafase. 

De chromosomen kunnen zichtbaar worden gemaakt door 
kleuring. De oudste technieken (orceïne) geven een homo- 
gene kleuring van de chromosomen, Bij deze kleuringen 
kunnen de chromosomen op grond van hun lengte en centro- 
meer positie in I0 groepen worden ingedeeld volgens het 
Denversysteem (1960), Naast deze homogene kleuringen zijn 
ook kwantitatieve kleuringen mogelijk, waarbij de hoeveel- 
heid opgenomen kleurstof evenredig is met de hoeveelheid 
DNA zodat DMA metingen aan chromosomen kunnen worden ge- 
daan. 

Nieuwe impulsen ontstonden in 1968 toen Caspersson 
(Caspersson et‚al. 1968) een kleuringstechniek ontdekte, 
waarbij een karakteristiek bandenpatroon ontstaat over de 
lengte-richting van een chromosoom. In figuur | is een 
voorbeeld van een dergelijke kleuring gegeven. Hierdoor 
werd het mogelijk om de 24 verschillende menselijke chro- 
mosomen individueel te klassificeren. Een nieuwe karyo=- 
typering gebaseerd op deze bandenkleuring werd op een 
conferentie in Parijs (Hamerton 1973) vastgesteld. 

Een idiogram van deze karvotypering is gegeven in 
figuur 2. 


Automatisering kan in verschillende stadia van de 
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Fig. 1: Foto van een bandgekleurde metafase (giemsa- 
kleuring), In de foto zijn de chromosoomtypen 
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Fig. À: Idiogram van de karyotypering volgens de Parijse 


conferentie (naar Hamerton 1973). 


chromosoomanalyse worden toegepast. Automatisering van 
de kweek en de preparatie is een onderwerp, waarnaar 
enige onderzoeken zijn gedaan, die echter buiten het be- 


stek van dit overzicht vallen. Automatisering van de 
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metafase selectie is een onderwerp dat momenteel sterk in 
de belangstelling staat en tot economisch verantwoorde 
systemen lijkt te komen. Automatisering bij het karyo- 
typeren, dus het herkennen van chromosomen is een onder- 
werp, waaraan reeds 15 jaar door verschillende groepen 
gewerkt wordt (Piper et.al. 1980). De resultaten die hier- 
mee behaald zijn, maken nog steeds interactie via de ana- 
list nodig. De chromosoomkenmerken die voor het herkennen 
worden gebruikt, maken het ook mogelijk om statistische 
toetsen toe te passen om chromosoomafwijkingen te vinden. 
Na een kort overzicht van automatische metafase se- 
lectie, zullen de beeldbewerkingstechnieken worden be- 
sproken om chromosoomkenmerken te bepalen, die bij de 
klassificatie gebruikt kunnen worden. Tot slot zullen de 
specifieke problemen bij de klassificatie van chromosomen 


worden behandeld en de resultaten worden besproken. 


AUTOMATISCHE METAFASE SELECTIE 


De tijd die nodig is voor het zoeken naar analyseerbare 
metafasen is sterk afhankelijk van de rijkdom van het 
preparaat aan dergelijke metafasen. Dit aantal is meestal 
enkele honderden maar kan liggen tussen de 10 en de 1000 
per glaasje. Met name bij beenmerg preparaten is dit aan- 
tal zeer gering en kan het zoeken naar analyseerbare pre- 
paraten een substantieel deel van de totale analyse tijd 
uitmaken (tot meer dan 502). 

Aangezien in het algemeen een aanzienlijk deel van 
een preparaatglaasje moet worden afgezocht is de scantijd 
zeer kritisch. De gebruikte systemen kunnen wat betreft 
de scanners in twee typen worden ingedeeld: a) de systemen 
waarbij de microscoop met motorgestuurde tafel, steeds 
van veld naar veld stapt, dat met bijvoorbeeld een t.v.- 
camera wordt geanalyseerd en b) de systemen waarbij conti= 
nu gescand wordt met bijvoorbeeld een lineair array van 
fotodiodes of een CCD array. De algorithmen, die worden 
gebruikt, berusten op het vinden van een cluster van 
kleine objectjes van bepaalde afmetingen, 

Een voorbeeld van systemen die veld voor veld scannen, is 
het systeem dat door de Leuvense groep (Van Daele et‚al, 
1979) is ontwikkeld. Hierbij wordt het veld ingedeeld in 
bh gebieden, waarin het aantal objecten en het object 
oppervlak worden bepaald. Voldoen een aantal aaneengeslo- 
ten gebieden aan de vereiste criteria, dan worden deze als 
een mogelijke metafase aangemerkt. Commerciele general 
purpose systemen waarmee op deze wijze metafasen kunnen 
worden gezocht zijn het Tas en het Quantimet systeem. Bij 
het Tas (Leytas) systeem (Vrolijk 1980) worden metafasen 
bepaald uit een binair beeld via erosie en dilatie opera- 
ties. Dit zijn beeldbewerkings operaties waarbij de rand 
van objecten wordt afgepeld of uitgebreid, Door dilatie 
kunnen de chromosomen aangroeien tot ze het gehele meta- 
fase gebied beslaan. Door erosie (afpellen) kan worden 
bepaald of de metafase groot genoeg is en of deze uit 


kleine objectjes bestaat. De metafase selectie met het 


a): Geselecteerde metafasen na dilatie-erosie. 


b): Het na de selectie gevonden masker voor het 


metafase gebied. 


Fig. 3.: Metafaselectie met het Leytas systeem 
(J. Vrolijk, RU Leiden). 


Leytas-systeem is geïllustreerd in figuur 3. 


Het Quantimet systeem vindt ook door dilatie het meta- 
fase gebied, maar telt daarna het aantal objectjes bin- 
nen dit gebied, Scantijden liggen met deze systemen tus- 
sen de 15 en 40 minuten per preparaat. 

Continue systemen hebben het voordeel, dat deze in 
principe van een sneller systeem gebruik maken. Continue 
systemen zijn ontwikkeld door Le Go (Le Go 1974) en 
Green (Green et‚al. 1977). Het systeem van Le Go zoekt 


gebieden die een geschikte textuur bezitten en in het 


juiste densiteitsgebied vallen. Dat van Green berust op 
een clustering van object eindpunten. Scantijden liggen 
voor continue systemen rond de 10 minuten. 

Resultaten die met metafase selectie systemen kunnen 
worden behaald liggen rond de 302 gemiste metafasen en 
50 onterecht gevonden metafasen (Piper et.al. 1980). 
Onderzoek naar maten voor de kwaliteit van de gevonden 


metafasen staat volop in de belangstelling. 


BEPALING VAN CHROMOSOOMKENMERKEN 


Het scannen van metafasebeelden vindt meestal plaats met 
een resolutie van ongeveer 1/8 u. Dit betekent dat een 
metafasebeeld door ruwweg 500 x 500 pixels (picture ele- 
ments) wordt gegeven. Het preparaat kan direkt vanaf de 
microscoop worden gescand of met behulp van een fotogra- 
fische tussenstap. 

Allereerst dient het metafasebeeld te worden geseg- 
menteerd in chromosomen en achtergrond. Hiervoor wordt 
een drempelingsmethode toegepast. Uit het histogram van 
de in het beeld voorkomende grijswaarden wordt een grijs- 
waarde drempel bepaald, die de donkere chromosomen van 
de lichte achtergrond onderscheidt. Deze globale drempel 
kan eventueel locaal worden aangepast. 

In een metafase komen gemiddeld zo'n 2 tot 5 rakende 
of overlappende chromosomen voor. Rakende chromosomen 
kunnen interactief met behulp van een lichtpen of een 
joystick worden gescheiden. Ook zijn er diverse algorith=- 
men ontwikkeld, die met redelijk succes rakende chromoso- 
men kunnen scheiden (Vanderheydt 1980). 

Na de segmentatie moeten voor de verschillende chro- 
mosomen de kenmerken worden bepaald, die voor de klassi= 
ficatie zullen worden gebruikt. Deze bestaan voor banden- 
gekleurde chromosomen uit globale kenmerken zoals lengte, 


oppervlakte en centromeer index en uit de bandkenmerken. 


symmetrie as 

Voor de bepaling van chromosoom lengte en bandenprofiel 
is de symmetrie as van het chromosoom nodig. Als het 
chromosoom voldoende recht is kanals symmetrie as de 
traagheidsas worden genomen, die uit de 2e orde momenten 
van de grijswaarde verdeling van het chromosoom wordt 
berekend, Door de absolute waarde van de verschillen in 
grijswaarde aan beide zijden van de traagheidsas te som- 
meren wordt een symmetrie-maat verkregen. Voldoet deze 
symmetrie=maat niet aan de gestelde criteria doordat het 
chromosoom te sterk gekromd is, dan kan bijvoorbeeld een 
de graads kromme als symmetrie-as aan het chromosoom 
worden '"gefit'" (Ledley 1972), De lengte van het chromo= 
soom wordt uit de eindpunten ervan langs deze symmetrie= 
as berekend, 

Door sommatie van de grijswaarden loodrecht op de 
al dan niet rechte symmetrie=as ontstaat het grijswaarde 
profiel (Groen et.al. 1976). Dit is geïllustreerd in 
figuur à&, 


Ee; 


Ì 


Fig. á: Bepaling van het chromosoomprofiel door sommatie. 


Lengte en oppervlak 

Het oppervlak van een chromosoom laat zich eenvoudig uit 
het aantal chromosoom pixels berekenen. Chromosoomlengte 
is in het algemeen een iets betere parameter dan opper- 
vlak, omdat de lengte minder gevoelig is voor de segmen- 
tatie drempel. Doordat de chromosomen tijdens het meta- 
fase stadium kontraheren, kan de kontraktiegraad van 
metafase tot metafase sterk variëren, zodat lengte en 
oppervlak per metafase dienen te worden genormeerd. Aan- 
gezien o.a. chromosomen in een metafase kunnen ontbreken 
(door bijv. overlap) is deze normalisatie zeker niet 


triviaal (Hilditch et.al. 19/2, Moore 1975). 


Centromeer index 

Het centromeer wordt gekenmerkt door een insnoering van 
het chromosoom. Bij acrocentrische chromosomen ligt het 
centromeer aan &ên väán de uiteinden van het chromosoom. 
Bij meta-centrische en sub-metacentrische chromosomen 
ligt het centromeer in het middeldeel. De centromeer 
positie wordt uitgedrukt in de centromeer index, dat is 
de kortste afstand van het centromeer tot een uiteinde 
van het chromosoom gedeeld door de chromosoomlengte. 

Er zijn verschillende methoden om de centromeer 
positie te bepalen. Deze kunnen ook gecombineerd kunnen 
worden om een betrouwbaarder waarde te verkrijgen (Piper 
1981). Bij het gebruik van homogene kleuringen uit het 
centromeer zich in het profiel door een minimum (zie 
figuur 5a) bij metacentrische en submetacentrische chro= 


mosomen. Acrocentrische chromosomen leveren een schouder 


(figuur 5b) waaruit via de le afgeleide van het profiel 
de centromeer positie kan worden bepaald. Bij bandenge- 
kleurde chromosomen levert deze techniek problemen op 
aangezien het centromeer dan moet worden onderscheiden 
van andere minima die uit het bandenpatroon resulteren. 
Deze methode is wel toepasbaar door in plaats van het 
grijswaarde profiel het breedte profiel te gebruiken. 
Het breedte profiel wordt verkregen door de chromosoom 


breedte langs de symmetrie-as uit te zetten. 


a) mediaan chromosoom 


schouder 


b) acrocentrisch chromosoom 


Fig. 5: Chromosoom profielen bij homogene kleuringen 


(genormeerd op een vast aantal punten). 


Andere methoden berusten meer op de topologie van 
het chromosoom. Aan de hand van de contour, kan de cen-— 
tromeer insnoering worden bepaald uit de kromming (Gallus 
et.al. 1970) of door naar de kortste oversteek van de 
ene naar de andere zijde van de contour te zoeken, Ook 
kan de convex omhullende van het chromosoom worden be- 
paald en hieruit de grootste insnoering van het chromo- 
soom (Rutovitz et.al. 1978). 

De centromeerpositie is van essentieel belang omdat 
deze ook de orientatie van het chromosoom bepaalt. De 
correctie van foutief bepaalde centromeer indices is dan 
ook vaak het tweede interactie stadium in een herkennend 


systeem. 


Bandkenmerken 


De eenvoudigste methode om bandkenmerken te vinden is uit 
te gaan van het profiel. Hierin komen de banden als maxi- 
ma naar voren, Op grond van het bandenprofiel kunnen twee 
typen parameters worden onderscheiden. 

a) globale kenmerken, die via een transformatie van 


het bandenprofiel worden verkregen. Voorbeelden hiervan 


zijn fourier coëfficiënten, ontbinding in eigenfuncties 
(Karhunen — Loëve tranformatie) (Li et.al. 1972) en WDD 
coëfficiënten. Deze WDD coëfficiënten worden door inte- 
gratie van het profiel met weegfuncties verkregen. De 
weegfuncties bestaan uit driehoeken waarin ook de centro- 
meerpositie een rol speelt (Granum 1981). 

b) locale bandkenmerken voor elke band die in het 


profiel voorkomt. De banden kunnen worden gevonden door 


ontbinding van het profiel in gausscurven (Granlund 1973), 


waarbij de kenmerken dan de parameters van de gausscur- 
ven zijn. Problemen doen zich hierbij met name voor, 
doordat de ontbinding niet tot een unieke oplossing hoeft 
te leiden. 

Een andere aanpak is door Granum (Lundsteen et‚al. 
198la) gegeven, waarbij de banden worden gerepresenteerd 
door bandovergangsreeksen, die een code vormen voor de 
hoogte van een band, het grijswaarde verschil met het 
volgende dal en de plaats van de band. 

Het voordeel van de globale kenmerken is dat ze tot 
een vast aantal kenmerken voor ieder chromosoom aanlei- 
ding geven. Dit maakt ze makkelijk bruikbaar voor statis- 
tische classificatie methoden. Het nadeel van globale 
kenmerken is dat ze niet gerelateerd zijn aan locale af- 
wijkingen in het bandenpatroon, waardoor ze niet erg 
geschikt zijn om dergelijke afwijkingen te bepalen. 

De locale kenmerken, daarentegen sluiten veel meer 
aan bij de ervaringen van de cytoloog en afwijkingen 
komen veel direkter naar voren. Het nadeel is dat het 
aantal locale kenmerken varieert voor elk chromosoom, 
wat consequenties heeft voor de toe te passen klassifi- 
catiemethode. 

Problemen ontstaan bij het gebruik van het banden- 
profiel doordat banden kunnen worden uitgemiddeld door 
de sommatie loodrecht op de symmetrie-as. Dit is in 
figuur 6 geïllustreerd. Een meer gecompliceerde aanpak 
bestaat uit de bepaling van de banden uit het 2-dimensio- 
nale beeld. Dit kan bijvoorbeeld door filtering van het 
beeld, waarbij voor ieder chromosoom pixel de Ze afge- 


leide in de (locale) lengterichting van het beeld wordt 


symmetrie-as 


chramasoem 


profiel 


Fig. 6: Uitmiddeling van de banden door verschillen in 


kontractie van de chromatiden. 


bepaald (Visser 1980). De banden die een donker dal vor- 
men in het grijswaarde gebergte, worden dan positief. 
Door de verbonden positieve delen in het beeld te bepalen, 
worden de banden gevonden, die door hun grijswaarde en 
positie worden gekenmerkt, zie fig. 7. 

Ook boomstructuren kunnen worden gebruikt om de 
wijze te karakteriseren waarbij de banden in het 2-dimen- 
sionale chromosoom beeld met elkaar samenvloeien (Ooster=- 


linck et.al. 1977). 


Fig. 7: Chromosoom type 12 en de gevonden banden met 
Je afgeleide filtering (ook de gevonden symmetrie- 


as is aangegeven). 


KLASSIFICATIE METHODEN 


Het chromosoomprobleem stelt een aantal bijzondere voor- 
waarden aan de klassificatie. 

ij) Aangezien de mate van kontraktie kan verschillen van 
metafase tot metafase, dienen kenmerken zoals lengte en 
oppervlak per metafase genormeerd te worden en varieert 
het aantal banden bij een chromosoomtype. Het aantal ken- 
merken van één chromosoom kan hierdoor variëren. 

il) Kenmerken kunnen ontbreken, doordat bijvoorbeeld een 
centromeerpositie niet bepaald kon worden. Chromosomen 
kunnen in een metafase ontbreken (bijv. door overlap). 
iii) Er kan bij het klassificeren gebruik gemaakt worden 
van het feit dat in elke normale metafse van elk auto- 
soom twee exemplaren aanwezig zijn tesamen met twee ge- 
slachtschromosomen. 

De klassificatie methoden, die bij chromosoom ana- 
Iyse worden toegepast vallen uiteen in twee typen: de 
statistische methoden en de methoden die berusten op de 
vage verzamelingenleer. 

Statistische methoden bouwen uit de leerset de ken- 
nis over de klassen op. Het inbrengen van voorkennis van 
de eytoloog is bij statistische methoden moeilijk evenals 
het werken met varierende aantallen kenmerken, Het voor- 
deel van methoden gebaseerd op vage verzamelingen is dat 
deze juist het inbrengen van voorkennis en varierende 
aantallen kenmerken eenvoudig mogelijk maken. 

Het rekening houden met de context binnen één meta- 


fase, zoals het in duplo voorkomen van de verschillende 
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chromosoomtypen, kan met beide methoden worden gecombi- 


neerd. 


Statistische methoden (Duda en Hart 1973) 
Bij de statistische methoden wordt in de leerfase de 
kansdichtheid f(x 


Az) van een kenmerkvector x voor elke 
klasse A; geschat. Dit kan met behulp van zowel para- 
metrische als niet-parametrische methoden. Bij de para- 
metrische methoden wordt verondersteld dat de kansdicht- 
heid aan een bepaalde verdeling voldoet, zoals bijv. een 
normale verdeling (Granlund 1976). Uit de leerset worden 
dan de parameters van de verdeling geschat. Bij niet=- 
parametrische methoden wordt de kansdichtheidsverdeling 
uit de leersamples opgebouwd (Habbema 1976). 

Een onbekend chromosoom wordt volgens de Bayesregel 
ingedeeld in die klasse As waarvoor de kans van optreden 
p (A; lx) gegeven de gemeten kenmerkvector maximaal is. 
Deze aposteriori kans kan uit de geschatte kansdicht- 
heden EGA) worden bepaald volgens 
pla). EGA) 

p (A; [29 kan 


Re Ela) 


waarin k het aantal klassen is. 

Hierbij is het ook mogelijk om het aantal chromo- 
somen dat van elk type aanwezig is, in rekening te 
brengen (Habbema 1979). Alle chromosomen van een groep 
worden dan als geheel geklassificeerd, en niet onafhanke- 
lijk van elkaar. Bekijken we de vier chromosomen van de 
B-groep uit het Denver systeem die bestaat uit 2 chromo- 
somen type & en 2 chromosomen type 5. 

De vier chromosomen, die in deze groep worden geklassi- 
ficeerd kunnen op 6 verschillende manieren over de typen 
4 en 5 worden verdeeld, We nemen nu die combinatie, die 
gezamenlijk de grootste kans van optreden heeft. Zolang 
het aantal mogelijke combinaties beperkt is, is een der- 
gelijke methode goed bruikbaar. Zouden we deze methode 
echter toepassen voor alle 46 chromosomen binnen een 
metafase om een verdeling over homologe paren te ver- 
krijgen, dan is het aantal mogelijke combinaties zo 
groot, dat dit tot onaanvaardbare rekentijden aanleiding 
zou geven. Voor dit probleem zijn dan cok suboptimale 
verwisselingsalgorithmen ontwikkeld (Slot 1979, Rutovitz 
1977). Bij de methode van Slot wordt uitgegaan van een 
initiele indeling met het juiste aantal chromosomen in 
elke klasse. Iteratief worden daarna chromosomen van 
verschillende klassen verwisseld, als deze verwisseling 


de gezamenlijke klassificatie-kans vergroot. 


Vage verzamelingen methode. (Vanderheydt 1979b) 


Het belangrijkste aspect van deze methode is wel dat de 
kennis van de cytoloog, over het meer of minder belang- 
rijk zijn van bepaalde banden eenvoudig in de klassifi- 


catie kan worden ingebracht. Ook is het mogelijk de 
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klassificatie via een boomstructuur te laten verlopen, 
waarbij in de diverse takken, verschillende kenmerken 
kunnen worden gebruikt, namelijk die kenmerken, die spe= 
cifiek zijn voor het in die tak benodigde onderscheid. 

De eerste stap wordt gevormd door een interactieve 
leerfase, waarbij de voorkennis van de cytoloog met 
statistische kennis wordt gecombineerd. De kennis over 
het belang van een band wordt ingebracht in een model voor 
elke chromosoomklasse, waarin alleen de voor het chromo- 
soom karakteristieke banden (landmarks) zijn opgenomen 
(Visser 1981), of — met een weegfunctie — de belangrijk- 
heid van alle banden is aangegeven (Vanderheydt 1979b). 
Op grond van de leer objecten worden nu de eigenschappen 
van de kenmerken van de banden uit het model vastgelegd, 
bijv. in een histogram. Hieruit kan een lidmaatschaps- 
waarde worden berekend voor een gemeten band tot de model 
band. 

Alle gevonden banden van een onbekend chromosoom 
worden vergeleken met de banden van een model. De hoogste 
lidmaatschapswaarde (best gelijkende band) wordt voor 
elke modelband bepaald. Varierende aantallen banden in 
het onbekende chromosoom doen minder ter zake, aangezien 
de best lijkende band op elke modelband wordt gezocht. 
Met behulp van rekenregels uit de vage verzamelingenleer 
worden deband lidmaatschapswaarden gecombineerd tot êên 
lidmaatschapswaarde voor het chromosoommodel. 

Van een onbekend chromosoom worden op grond van 
lengte en centromeerindex de chromosoom=modellen geselec- 
teerd, waartoe het chromosoom zou kunnen behoren. Met 
deze modellen wordt het bandenpatroon vergeleken, en het 
chromosoom wordt toegekend aan dat model, waartoe het de 


grootste lidmaatschapswaarde heeft, 
RESULTATEN EN CONCLUSIES 


De klassificatie resultaten zijn sterk afhankelijk van de 
kwaliteit van de gebruikte preparaten en de interactie, 
die wordt toegestaan. Deze interactie kan in verschillen- 
de stadia plaatsvinden. Allereerst bij het scheiden van 
rakende chromosomen en het weglaten van overlappende 
chromosomen. Een tweede interactie kan plaatsvinden bij 
de correctie van foutieve centromeerbepalingen en ten- 
slotte zullen bij een operationeel systeem de fouten van 
het systeem moeten worden gecorrigeerd. De goed-scoren 
die worden gerapporteerd liggen tussen de 65% (Vander- 
heydt 1979a) en 982 (Granum 1981). Een vergelijking van 
dergelijke gegevens en de gebruikte klassificatie-methoden 
is uiterst moeilijk, door de verschillen in materiaal en 
interactie, waarbij het duidelijk zal zijn dat naarmate 
de slectie van het materiaal strenger en de interactie 
groter is het resultaat beter zal zijn. 

Met zekerheid is echter wel te zeggen dat de resul- 
taten nog ver verwijderd zijn van een volledig automa- 
tisch systeem, zodat voorlopig een aanzienlijke interactie 


nodig zal blijven. Deze interactie vormt het grootste 


probleem bij het economisch verantwoord toepassen van een 
geautomatiseerd karyotyperend systeem, aangezien de in= 
teractie een substantieel deel van de totale analyse- 
tijd kost, Ook de tijd en kosten van een conventionele 
analyse spelen hierin een belangrijke rol. De conventio- 
nele analysetijd verschilt tussen de diverse laboratoria, 
maar ligt tussen de 2 en 16 minuten (Piper 1980). Dit 
verschil wordt grotendeels veroorzaakt doordat sommige 
laboratoria altijd een karyogram maken, en andere alleen 
als er een afwijking wordt vermoed, Ten opzichte van de 
16 minuten per cel lijkt een geautomatiseerd systeem 
verantwoord te zijn en wordt overwogen om een dergelijk 
systeem in te voeren (Lundsteen et.al. 1981b). 

Een mogelijkheid om tot reductie van de interactie 
te komen is multi-cell analyse (Granlund 1978). Hierbij 
wordt getracht de uitkomsten van meerdere cellen te 
combineren om tot uitspraken te komen of er afwijkingen 
aanwezig zijn. Chromosomen waarvan geen zekere klassifi- 
catie uitspraak valt te doen, worden hierbij weggelaten, 
om geen interactie nodig te hebben. Problemen die zich 
hierbij voordoen is dat er aanzienlijk meer cellen ge- 
analyseerd moeten worden en dat er een risico is dat 
afwijkingen worden gemist. 

Naast klassificatie levert een kwantitatief karyo- 
typeringssysteem ook kwantitatieve kenmerken van de 
chromosomen, waarmee na (eventueel) interactieve correc- 
tie van de klassificatie met statistische toetsen af- 
wijkingen kunnen worden bepaald. Zo zijn er diverse 
toetsen ontwikkeld om afwijkingen tussen homologe chro- 
mosomen te vinden (Moore 1973 Granlund 1974) en kan ook 
de 'spreidings'breedte tussen normale homologen (per 


persoon, per familie} worden bepaald. 
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Voordracht gehouden op 9 april 1981 in het PIT ver= 
gadercentrum te Utrecht op een gemeenschappelijke ver 
gadering van het NERG (nr.296), de Sectie Telecommuni= 


catietechniek KIvI, en de Benelux Sectie IEEE. 


MAATSCHAPPIJ EN TECHNIEK 


eenen 


DE MÜNCHNER KREIS 


“Wenn man auf die offentliche Diskussion der letzten 
Wochen zurüekblickt, hat es den Anschein, als ob die 
Kommunikationsdiskussion allmahlich an einem neuen Punkt 
angekommen ist, Sie ist bei manchen immer noch verbunden 
mit der visionären Vorstellung des Übertritts in ein 
Schlaraffenland technisch vermittelter Kommunikation. Die 
Schlagworte heissen dabei: Kabelfernsehen, Satelliten- 
fernsehen, Pay-TV, Bildtelefon, Breitbanddialog, inter- 
aktiver Ruckkanal, elektronische Redaktion, Faksimile- 
zeitung, Videotext oder Bildschirmtext. 

Inzwischen treten aber die wirklichen Fragen immer 
starker ins Bewusstsein. Eine wachsende Zahl von Menschen 
fragt sich selbst und die anderen: Was steht eigentlich 
hinter diesen Begriffen? Was kommt da auf mich zu? Wer 
entscheidet uber diese Entwicklungen? Was muss ich dafür 
an Geld und sozialen Kosten bezahlen? Aber auch: Wie be- 
einflusst dies alles meine Familie, meine Arbeit, meine 
Freizeit, mein weiteres Leben? Und nicht zuletzt: Kann 
ich bei den Entscheidungen, die zu diesen Entwicklungen 
fuhren, mitreden oder sogar mitbestimmen?" 

Aldus begint de heer V. Hauff, Bundesminister fur 
Forschung und Technologie zijn bijdrage aan het symposium 
“Telekommunikation fur den Menshen'', georganiseerd door 
de Münchner Kreis in oktober 1979 te Munchen. 

De Munchner Kreis werd in 1974 opgericht op initia- 
tief van personen uit de sfeer van de wetenschap, de 
politiek, het bedrijfsleven, uit de omroepwereld en 
andere media. De vereniging stelt zich ten doel de be- 
vordering van het wetenschappelijk onderzoek naar alle 
kwesties die samenhangen met de introductie van nieuwe 
communicatiesystemen. Met name ligt het in de doelstel- 
lingen van de Kreis besloten de optredende menselijke, 
economische en politieke problemen te behandelen, die 
zich bij de bovengenoemde introductie van communicatie- 
systemen kunnen voordoen. Het is duidelijk dat dit een 
interdisciplinaire aanpak vereist. 

Het lijkt mij ook voor de Nederlandse telecommuni- 
catie=ingenieur van belang kennis te nemen van de acti- 
viteiten van deze groepering. Als belangrijkste middel 
ter bereiking van de doelstellingen worden symposia ge- 
organiseerd. Deze symposia onderscheiden zich daardoor 
van de gebruikelijke technische symposia, dat ook spre- 
kers van buiten de directe technische sfeer bijdragen 
leveren. Het eerste symposium was gewijd aan 'Two=way 
cable television" en werd gehouden in 1977, In 1978 ge- 
volgd door een symposium over "Elektronische Text- 


kommunikation', terwijl het thema "Telekommunikation für 


den Menschen" onderwerp was van het 1979-symposium. In 
1980 heeft men aandacht besteed aan het onderwerp "Tele- 
kommunikation fur Bildung und Ausbildung'" en aan het 
thema "Kommunikation über Satelliten'. Het valt op dat 
de organisatoren van deze symposia in het algemeen kans 
zien eenrijk geschakeerde groep van sprekers naar München 
te halen. 

Uiteraard is het in het kader van deze bijdrage niet 
mogelijk een uitgebreide bespreking van alle symposia 
hier te geven. Teneinde de lezer echter een indruk te 
geven van het gebodene zal hier een vrij willekeurige 
greep gedaan worden uit de veelheid van onderwerpen. De 
persoonlijke belangstelling van de schrijver van deze 
bijdrage zal daarbij onvermijdelijk een rol spelen. 


Het symposiumverslag '"Two-cable television" heeft 
als ondertitel "Experiences with pilot projects in North- 


America, Japan and Europe!" en geeft een overzicht over 
een groot aantal projecten. 

Een korte beschrijving van een aantal van deze pro- 
jecten kan het beste gebeuren aan de hand van een bij- 
drage die de werkzaamheden van de '"Kommission fur den 
Ausbau des technischen Kommunikationssystems in der 
Bundesrepublik Deutschland (KtK)'" beschrijft. Deze door 
de Duitse regering ingestelde commissie heeft een aan- 
tal conclusies en aanbevelingen geformuleerd met betrek- 
king tot nieuwe telecommunicatie diensten. De commissie 
hanteert de volgende onderverdeling: bestaande vormen 
van telecommunicatie, nieuwe vormen van telecommunicatie 
in bestaande netten, telecommunicatie in breedbandige 
netten en tenslotte geschakelde breedbandige netten. 

Het eerste onderwerp biedt natuurlijk niet veel 
nieuws, terwijl bij het tweede onderwerp o.a. videotekst 
en view data aan de orde zijn. Kabeltelevisie met een 
groot aantal kanalen komt dan bij het derde punt aan de 
orde. De commissie becijfert dat bekabeling van geheel 
West-Duitsland in de orde van grootte van 23 miljard DM 
kost. Zoals wellicht bekend heeft men in West-Duitsland 
besloten eerst op beperkte schaal te experimenteren met 
CATV. Voor de aanleg van geschakelde breedbandige netten 
moet volgens de KtK voor West-Duitsland gerekend worden 
op een investering van de orde van grootte van 200 mil- 
jard DM. Over deze toepassing valt pas te denken -al weer 
volgens de KtK- in de niet-nabije toekomst, nadat eerst 
technologische vooruitgang geboekt is, met name met be- 
trekking tot de optische communicatie. 

Van de andere artikelen zij hier de aandacht ge- 
vestigd op een USA-bijdrage waarin geschetst wordt hoe 
men een &-fase model voor een systematische planning 
voor de ontwikkeling van een two=way CATV kan opzetten, 
waarbij voortschrijdend in de tijd het net uitgebreid 
en aangepast kan worden. Het volgende artikel beschrijft 
een onderwijsexperiment met CATV met een retourkanaal, 
waarbij echter de conclusie getrokken wordt dat het 
Vtwo=way! in het systeem wellicht wat te veel van het 


goede is. 
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Zoals te verwachten was stonden ook een aantal 
Japanse projecten ter discussie, Een van de besproken 
projecten is georganiseerd in een voorstad van Tokyo, 
Tama. In deze voorstad zijn circa 500 huishoudens be- 
trokken bij dit project en via de kabel verbonden met 
een centrale studio, Men kan enige gewone TV-programma's 
ontvangen. Verder is pay-TV mogelijk. Ook wordt geëxpe- 
rimenteerd met de ontvangst van een krant, die vanuit 
een naburige stad wordt overgezonden. Het duurt ongeveer 
Al min. om een pagina uit de krant op het scherm te ont=- 
vangen. Tenslotte kan men nog "flash" informatie be- 
kijken: algemeen nieuws, sport nieuws, weerberichten, 
lokaal nieuws. Interactief kan het systeem gebruikt voor 
de studie van de Engelse taal en rekenen. Het schijnt 
dat men begint in te zien dat dit systeem niet alleen 
TV-programma's doorgeeft maar dat men de beschikking 
heeft over een systeem waarin men actief kan partici- 
peren. Een tweede Japans project is het OVIS-project. 
OVIS staat voor Optical Visual Information System. In 
dit geval gaat het om optische informatie-overdracht in 
een two-way systeem. Circa 300 huishoudens participeren 
in dit project. 

Tenslotte moet hier nog genoemd worden een over=- 
zicht over CATV in Belgie en een Delftse bijdrage over 
gecombineerd gebruik van CATV en telefonie-netten voor 
educatieve en consultatieve doeleinden. 

Het laatste artikel behandelt de juridische en po- 
litieke aspecten van kabeltelevisie en is enigszins toe- 
gesneden op de West-Duitse situatie. 

In 1978 was het onderwerp van het symposium 
“Elektronische Textkommunikation''. De eerste bijdrage 
beschrijft hoe men zich bij de Duitse Bundespost de in- 
troductie van '"Bildschirmtext' en Videotext!' in de komen=- 
de jaren voorstelt. In een groot aantal bijdragen worden 
technische aspecten van mogelijk toekomstige of reeds 
bestaande systemen van tekst-communicatie behandeld. Met 
name dient hierbij cok gewezen te worden op de toepas- 
singen in de dagblad- en tijdschriften industrie. Enige 
artikelen gaan over office-communication. In het bijzon- 
der de beschrijving van het beleid van het Bundes- 
ministerium für Forschung und Technologie (BMFT) met be- 
trekking tot dit aspect van tekst=communicatie is be- 
langwekkend. 

Nadat de Münchner Kreis met de eerste twee symposia 
een exposé had gegeven van nieuwe ontwikkelingen op de 
twee zojuist geschetste gebieden heeft men in 1979 de 
aandacht gevestigd op de individuele en maatschappelijke 
consequenties van de telecommunicatie voor de toekomst. 
Naar mijn mening is men juist bij dit onderwerp er in 
geslaagd vorm te geven aan de doelstellingen van de 
Kreis, In het bijzonder zij hier opgemerkt dat men zich 
voorstelt innovatie in de telecommunicatie tijdig en in 
alle openheid te bediscussiëren opdat men achteraf niet 
terecht komt in dezelfde misère die we nu met de 


energiepolitiek hebben. 


De eerste bijdrage van dit symposium is van de 
minister voor wetenschapsbeleid en technologie. Het 
eerste stukje van zijn bijdrage werd reeds als citaat 
aan het begin van dit artikel aangehaald. Het einde van 
dit referaat luidt als volgt: 

"Lassen Sie mich kurz zusammenfassen. 

1. Wir brauchen eine wesentlich intensivere Diskussion 
zu Fragen der ZukunÉt unseres Kommunikationssystems. 
Wir brauchen vor allem eine offene Diskussion. 

2, Nicht alles, was heute technisch machbar ist, muss 
unbedingt gesellschaftlich wunschbar sein. 

3. Die publizistische Gewaltenteilung von Presse und 
Rundfunk hat sich bewahrt und muss erhalten bleiben. 

4. Neue Medien konnen die demokratischen Strukturen 
grundlegend ändern und Gefahren für das soziale 
Zusammenleben bewirken. Wir mussen daher neben den 
wirtschaftlichen Interessen die Wirkung auf den 
Menschen, die Gesellschaft und die Umwelt mit be- 
rücksichtigen. 

5, Wir brauchen eine verstärkte Anstrengung im Bereich 
der Medienwirkungsforschung. 

"Uber diese funf Punkte müssen wir uns verständigen. 

Dazu brauchen wir den breiten Dialog, der die Öffent- 

lichkeit nicht scheut. Einen Dialog, in dem die Burger 

und ihre Interessen nicht vor der Tür bleiben, wenn sich 
die Mächtigen verstandigen. Information und Kommunikat ion 
werden im Guten wie im Schlechten die Welt von morgen 
prägen, dessen sollten wir uns alle bewusst sein'', 

Een aanzet tot de zojuist geciteerde dialoog vindt 
men dan verder in de bijdragen van de diverse auteurs. 
In het eerste deel van het symposium wordt gesproken 
over de eisen die de mens aan systemen en apparaten 


stelt; ergonomische kwesties dus. In het tweede deel 


gaat het dan om het individuele gebruik van met name 
nieuwe telecommunicatiesystemen. Daarbij gaat het naast 
de beschrijving van enige systemen vooral om marktana- 
Ilyses en om het zogenoemde acceptatieprobleem. De aan- 
dacht valt daarbij o.a. op sociologische studies in 
samenhang met het OVIS-experiment en het Tama-project. 
Verder bevat dit symposiumverslag een uitgebreide be- 
schrijving van een onderzoek naar de vraag welke nieuwe 
diensten in de toekomst het meest gevraagd zullen worden 
en door welke bevolkingsgroepen. 

In het laatste deel van het symposium was ruimte 
vrijgemaakt voor politici van CDU zowel als van SPD en 
FDP huize, In het bijzonder bespraken zij de relatie 
tussen nieuwe telecommunicatiesystemen en de maatschappij. 
Zoals te verwachten viel kwam hierbij o.a. de competen- 
tie van de staat en de monopoliepositie van de PTT ter 
sprake. Dit had niet alleen betrekking op toekomstige 
breedbandige communicatiesystemen maar ook op de kwestie 
van de eventuele commercialisering van de omroep. Ten- 
slotte werd nog de visie van een vakbond op de sociale 
en menselijke aspecten van de invoering van nieuwe 


systemen gegeven. Hierbij kwam natuurlijk ook het pro- 


bleem van de werkgelegenheid in beeld. De laatste bij- 
drage handelde over "Zur Geschichte der Innovations- 
ängste!, De titel behoeft geen nadere toelichting. 

Vorig jaar juni werd een symposium gehouden met als 
thema "Telekommunikation fur Bildung und Ausbildung'. 
Dit symposium kan worden gekenmerkt als een poging tot 
evaluatie van de hedendaagse mogelijkheden die telecom= 
municatie en computerfaciliteiten bieden in het onder- 
WIJS. 

Na de euforie in de zestiger jaren met betrekking 
tat de introductie van de computer en andere hulpmidde- 
len in het onderwijs achtten de organisatoren van dit 
symposium de tijd gekomen voor een nuchtere heroverwe- 
ging van de gehele materie. Het symposium opent met twee 
overzichtsartikelen: een pro, het andere contra. Vervol- 
gens volgen zes voordrachten en een interessante discus- 
sie, die eveneens in druk is verschenen. Het geheel is 
van tamelijk bescheiden opzet. 


In oktober 1980 werd door de "Kreis" aandacht ge- 


schonken aan het onderwerp 'Kommunikation über Satelliten' 


Op de eerste dag waren er o.a. bijdragen die handelden 
over de volgende aspecten: het technisch gebruik van 
satellieten en hun begrenzingen, omroepsatellieten, 
Canadese telecommunicatiesystemen, toekomstige communi= 
catie satellieten in Europa (ESA), etc. 

De tweede dag was gewijd aan juridische en politieke 
aspecten die samenhangen met deze jongste tak van de 
communicatietechniek. Met name de bijdrage van een ver- 
tegenwoordiger van het BMFT, die het Duits-Franse om- 
roepsatellietproject besprak, bevat interessante infor- 
matie. De schrijver van dit artikel kan het niet nalaten 
een tweetal aspecten van het BMFT-betoog hier nader te 
bespreken, De eerste kwestie heeft betrekking op de vraag 
waarom nu een operationele omroepsatelliet gebouwd moet 
worden. Het antwoord is dat reeds jaren overheidsmidde- 
len aan de industrie ter beschikking zijn gesteld en dat 
nu “Der Zeitpunkt gekommen ist, an dem sie beweisen muss 
was sie gelernt hat". 

De tweede kwestie heeft betrekking op de vraag 
waarom Frankrijk en Duitsland de bilaterale weg bewan- 
delen en niet aan een multinationale Europese satelliet 
(L-sat) willen meewerken, Het antwoord is (enigszins 
bekort) als volgt. "Im Zuge der vorbereitenden Dis- 
kussionen entwickelte sich die Idee eines einfachen, 
billigen und rasch zu verwirklichenden Satellitenexperi- 
ments durch die Überfrachtung mit immer neuen wünschens- 
werten Eigenschaften zu einem komplizierten, kostspieli- 
gen Zeit beanspruchenden Monstrum''. 

Door de Generalintendant van de Oostenrijkse omroep 
werd een kritisch, maar cok amusant, betoog gehouden 
over de omroep via satellieten. Een van zijn adviezen 
luidt als volgt: “Die europäischen Staaten sollen der 
Satellitenherausforderung offensiv begegnen, selbst 
erstklassige Satellitenprogramme machen — wozu ZDF und 


ARD sicherlich imstande sind — und nicht das Heil in der 


Luftabwehr suchen!'. 

Samenvattend kan vastgesteld worden dat de jaar- 
lijkse symposia van de Munchner Kreis goede overzichten 
geven van bepaalde deelgebieden van de telecommunicatie. 
Hierbij gaat het met name ook om de relatie telecommuni- 
catie-maatschappij. Voor de technische details van de 
besproken systemen dient men echter meestal elders te 


rade te gaan. 
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M. Jeuken 


In de Afdeling der Elektrotechniek — vak- 
groep Automatische Verkeerssystemen — is de 
plaats vakant voor een 


hoogleraar m/v 


in de Automatische Kommunikatie- en Ver- 
keerssystemen. 


In de betreffende vakgroep wordt weten- 
schappelijk onderwijs gegeven en wetenschap- 
pelijk onderzoek verricht op het gebied van de 
besturings- en kommunikatie-problematiek in 
systemen voor vervoer van berichten (telefonie, 
datakommunikatie en voor personen en goede- 
ren, met inbegrip van dimensionerings-, 
strukturerings- en automatiseringsaspekten. 


Van de te benoemen docent wordt verwacht 
dat hij/zij — in samenwerking met de huidige do- 
cent en de staf van de vakgroep — zich zal bezig- 
houden met het geven van onderwijs en het ver- 
richten van onderzoek op het gebied van de 
automatische kommunikatie- en verkeerssyste- 
men, in het bijzonder telefoon-, telegraaf- en da- 
tanetten, digitale centrales en de systeemkom- 
munikatie en de besturingsaspekten van ver- 
voerssystemen voor materieel transport. 

De nadruk zal liggen op analyse, ontwerp en 
bouw van apparatuur en programmatuur. 


Naast het verrichten van eigen onderzoek zal 
hij/zij een stimulerende leiding moeten kunnen 
geven aan het wetenschappelijk onderzoek van 
stafleden, promovendi en studenten. 

Daarnaast wordt verwacht dat hij/zij een bij- 
drage zal leveren in de vervulling van taken op 
het gebied van bestuur en beheer, zowel binnen 
als buiten de vakgroep. 

Van de te benoemen docent wordt een uitge- 
breide praktische ervaring verlangd op het vak- 
gebied. 


Een ieder die meent in aanmerking te komen 

voor het vervullen van deze funktie wordt ver- 
zocht zich binnen één maand na het verschijnen 
van deze advertentie schriftelijk te richten tot de 
Dekaan van de Afdeling der Elektrotechniek, 
Mekelweg 4, 2628 CD Delft, onder toevoeging 
van een curriculum vitae en een lijst van publi- 
katies. 
Ook degenen die de aandacht kunnen vestigen 
op voor deze funktie mogelijk geschikte kandi- 
daten worden uitgenodigd zich te richten tot de 
Dekaan van de Afdeling der Elektrotechniek. 
Voor nadere inlichtingen kan men zich wenden 
tot de voorzitter van de benoemingskommissie, 
prof. ir. J. L. de Kroes, telefoon 015-781698, 
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Technische Hogeschool Delft 


In de vakgroep Elektronische Techniek van 
de Afdeling der Elektrotechniek is een vakature 
voor een 


buitengewoon hoogleraar m/v 


in de Fabricagegerichte Ontwerptechniek in de 
Elektronica (0.2 dagtaak) 


De vakgroep verzorgt onderwijs en verricht 
onderzoek op het gebied van 

— Deme processen voor de vervaardiging van 

Is: 

— modelvorming en IC-implementatie van ac- 
tieve halfgeleiderelementen en digitale basis- 
schakelingen; 

— ontwerp en realisatie van niet-lineaire elek- 
tronische schakelingen en systemen (puls- 
en digitale elektronica). 


Van de te benoemen hoogleraar wordt de in- 
breng verwacht van ervaring op het gebied van 
het ontwerpen in industriële fabricageproces- 
sen, rekening houdend met eisen die voort- 
vloeien uit het specifieke toepassingsgebied van 
de te vervaardigen produkten. In samenwerking 
met de staf van de vakgroep dient de te benoe- 
men hoogleraar een deel van het onderwijs te 
verzorgen en nieuwe ontwikkelingen te verwer- 
ken in onderwijs en onderzoek. 


Naast het verrichten van eigen onderzoek zal 
hij/zij een stimulerende leiding moeten kunnen 
geven aan het wetenschappelijk onderzoek van 
stafleden, promovendi en studenten. 


Een ieder die meent in aanmerking te komen 

voor het vervullen van deze functie wordt ver- 
zocht zich binnen één maand na het verschijnen 
van deze advertentie schriftelijk te richten tot de 
Dekaan van de Afdeling der Elektrotechniek, 
Prof. dr. ir. H. Blok, Mekelweg 4, 2628 CD 
DELFT, onder toevoeging van een curriculum vi- 
tae en een lijst met publicaties. 
Ook degenen die de aandacht kunnen vestigen 
op voor deze functie mogelijk geschikte kandi- 
daten worden uitgenodigd zich te richten tot de 
Dekaan van de Afdeling der Elektrotechniek. 
Voor nadere inlichtingen kan men zich wenden 
tot de voorzitter van de benoemingscommissie, 
prof. dr. ir. J, Davidse, telefoon 015-78 1099. 


Aanstelling zal plaatsvinden in hoogleraars- 
schaal A (maximaal te bereiken salaris 
Ff 1.815, bruto per maand). 


UIT HET NERG 


VAN HET BESTUUR 
Prof.dr.ir. J.J. Geluk erelid 


Op de algemene vergadering van het Nederlands Elektro- 
nica- en Radiogenootschap, gehouden op 9 april jl. te 
Utrecht, is prof.dr.ir. J.J. Geluk benoemd tot erelid 
van het Genootschap. 

De overwegingen, die aan deze benoeming ten grond- 
slag hebben gelegen luiden als volgt: 
Prof. Geluk heeft belangrijke verdiensten door zijn 
werk op het gebied van de akoestiek en de radio-omroep. 
Hij verwierf internationale bekendheid als expert op het 
gebied van de stereofonie, vaor de invoering waarvan hij 
als promotor is opgetreden. 
Door zijn vele leidende functies binnen het Comitë 
Consultatief International des Radiocommunications en de 
Europese Omroepunie heeft hij veel bijgedragen tot de 
ontwikkeling en de toepassing van het vakgebied van de 


telecommunicatie. 


WERKVERGADERINGEN IN HET NAJAAR 1981 


Voor het najaar 1981 zijn de volgende werkvergaderingen 
gepland: 
|. eind augustus/begin september 


Elektronische filters (IEEE). 


ae 
El 


23 september 
Computer-instrumentatie. Werkvergadering wordt geor= 
ganiseerd in combinatie met het Instrument, RAI 
Amsterdam (NERG). 
3. begin oktober 
Digitale lokale netten (NERG). 
4, 22 oktober 
Symposium 100 jaar telefonie (KIVI). 
3, 12 november 
Elektronica in lucht- en ruimtevaart (NERG). 
Nationaal Lucht- en ruimtevaart Lab. N,0. Polder. 
6. midden december 
URSI-programma (NERG). Tijdens deze vergadering zul- 
len diverse sprekers ons inlichten over de resultaten 


van de 20ste General Assembly van de URSI. 


Toelichting 


ad 4, Op 22 oktober a.s. zal in het congrescentrum RAI 
te Amsterdam een symposium worden georganiseerd 
door PTT en de Sectie Telecommunicatietechniek 
van het KIVI naar aanleiding van het 100-jarig 


bestaan van de openbare telefonie in Nederland. 


ad 5. 


Op het programma staan de volgende lezingen: 

dr. P,H. Kylstra = Van drukknop tot drukknop 

ir. A.G.C. van Bruggen - De mens en de telefoon, 

nu en straks 

ir. J.F. Brouwer =De evolutie van de tele- 
foontechniek 

ir. C. de Jong =De revolutie van de 
diensten? 

Daarna wordt in een forum van de sprekers ant= 

woord gegeven op binnengekomen vragen. Vervolgens 

zal voor de eerste keer de uitreiking plaatsvin= 

den van de door de Sectie Telecommunicatietechniek 

van het KIVI ingestelde Prof. Bahlerprijs voor het 

beste afstudeerwerk op het gebied van de telecom 

municatie aan een Nederlandse TH in het afgelopen 

jaar, alsmede de Prof. Bahlerprijs voor de beste 

dissertatie op dit gebied in Nederland gedurende 

de laatste vijf jaar. 

De considerans zal daarbij worden uitgesproken 

door Prof.ir. J.L. de Kroes, lid van het bestuur 

van de Sectie voor Telecommunicatietechniek. 

Het symposium wordt geleid door ir. A. Boesveld, 

voorzitter van de Sectie en afgesloten door 

ir. C. Wit, hoofddirecteur Telecommunicatie van 

de PTT, 

De leden van het NERG zullen een persoonlijke 


uitnodiging voor deelname ontvangen. 


De werkvergadering van 12 november wordt gehouden 
in Vollenhove (Voorsterweg 31). Vollenhove valt 

buiten de kring van plaatsen waar meestal werk=- 

vergaderingen worden georganiseerd. Toch hoopt het 
bestuur op een goede opkomst. Teneinde U een beet- 
je te helpen bij Uw besluitvorming ter zake volgt 
hieronder een korte omschrijving van het programma 


van die dag. 


Wij hebben voor die dag een film (ter introductie 
van NLR) en 6 voordrachten. In de morgen valt het 
accent op de luchtvaart, in de middag op de ruim- 
tevaart, Het programma ziet er als volgt uit: 
Eerst zal een overzicht worden gegeven van de 
nieuwe generatie avionica systemen met daarbij een 
videodemonstratie die door de TH Delft zal worden 
verzorgd. Daarna de toepassing van digitale 
avionica voor remote sensing, tenslotte een expe= 
rimenteel systeem voor de analyse van tipwervels 


(ontstaan bij opstijgen en landen van vliegtuigen). 


a 
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NEDERLANDS ELEKTRONICA- EN RADIOGENOOTSCHAP 
(296ste werkvergadering) 
SECTIE TELECOMMUNICATIETECHNIEK KIvl 
IEEE BENELUX SECTIE 


UITNODIGING 
voor de lezingendag op donderdag 9 april 1981 in het PTT-vergadercentrum 
(Telefoondistrict Utrecht), Burg. Fockema Andreaelaan 15 te Utrecht. 


Thema: Patroonherkenning. 
PROGRAMMA 
11.30 uur: Ontvangst en koffie. 


12.00 uur: DR. IR. E. BACKER, (Afdeling Elektrotechniek, TH-Delft): 
INLEIDING TOT DE PATROONHERKENNING. 


12.45 uur: Lunch. 


14.00 uur: IR. J. J. GERBRANDS, (afdeling Elektrotechniek, TH-Delft): 
BEELDSEGMENTATIE ALS CLASSIFICATIEPROBLEEM. 


14.30 uur: IR. A. MEYER, (Centrum Fabricage Technieken, Philips, Eindhoven): 
AUTOMATISCHE VISUELE INSPECTIE IN DE ELEKTROTECHNISCHE 
INDUSTRIE. 


15.00 uur: _Theepauze. 


15.30 uur: DR. IR. F. C. A. GROEN, (Afdeling Natuurkunde. TH-Delft): 
AUTOMATISCHE HERKENNING VAN CHROMOSOMEN, 


16.00 uur: Discussie en sluiting. 


De lezingen worden voorafgegaan door de algemene vergadering van het NERG. 


In verband met de plaatsruimte is het aantal deelnemers aan de lezingen beperkt tot 125 personen 
en het aantal deelnemers aan de lunch tot 100 personen. 


Aanmelding voor de lezingen dient te geschieden vóór 7 april door middel van de aangehechte 
kaart, gefrankeerd met 45 cent. Reservering van de lunch vindt voor u plaats, indien vóór 
7 april een bedrag van f 12,50 is ontvangen op girorekening 2389759 tnv. J. Neessen onder 
vermelding van „Patroonherkenning . 


Deelnemers dienen deze uitnodigingskaart mee te nemen en op verzoek te tonen bij de 
toegang tot het gebouw. 


NERG-leden, die de algemene vergadering wensen bij te wonen, dienen dit aan te geven op de 
aangehechte kaart. Tevens dient te worden aangegeven of men de jaarstukken wenst te ontvangen. 


Namens de samenwerkende verenigingen, 
IR. J. T. A. NEESSEN. 
Telefoon overdag 070-755591 

Woerden, maart 1981. Telefoon ‘s-avonds 03480-14539 


Na de lunch wordt eerst een presentatie gegeven 
over een torsiemotor voor zeer-lage-frictie tafel 
t.b.v. de beproeving van satelliet standregel 
systemen. Vervolgens een beschouwing over een 
fouten corrigerend (telemetrie) kanaalcoderings- 
systeem voor ESA's Giotto missie naar de komeet 
van Halley en tenslotte een overzicht van het 
Kosmoss systeem in ontwikkeling voor de verwerking 


van weersatellietbeelden met hoge resolutie. 


Er wordt getracht een bus te organiseren van 


station Zwolle-NLR v.v, 


OPROEP VAN DE SECRETARIS 


Bij de voorbereiding van het 60-jarig jubileum van het 
Genootschap werd uw secretaris geconfronteerd met een 
hinderlijke lacune in het NERG-archief: er is nauwelijks 
materiaal van voor 1962 aanwezig! 

Aan de hand van het Tijdschrift is het slechts gedeelte- 
lijk mogelijk om een reconstructie te maken van bv, 

de vroegere bestuurssamenstellingen; een verantwoorde 
beschrijving van de ontwikkeling van het Genootschap 


kan daaruit echter niet worden verkregen, 


Deze spijtige situatie is wellicht, met uw hulp, te ver- 


helpen. 


Elk jaar maakt de secretaris een verslag over het voorbije 
verenigingsjaar, dat op de algemene vergadering wordt 
behandeld. 

Onder de oudere leden zullen er ongetwijfeld zijn die 
ergens (op zolder, tussen andere vergeelde paperassen) 
jaarverslagen van voor 1962 hebben liggen. Zou u 

eens willen kijken en mij hierover schrijven of bellen? 
(Niets opsturen). Het heeft natuurlijk, na al die jaren, 
geen haast, maar van uitstel kan afstel komen. 


Bij voorbaat mijn dank. 


G.A, van der Spek, Hermelijnvlinder 24, 2317 KC Leiden. 
Telefoon overdag: 070 - 264221, 


LEDENMUTATIES 


Voorgestelde leden 
Ir.E.J.Berkhoff,De Huikert 14, Gerwen. 


Ir.P.W. de Leede, Vos de Waelstraat 22, Westervoort. 


Ir.R.Slagter, Lumeystraat 21, Rotterdam. 


Nieuwe leden 

Ir.G.J.A.Arink, Puttendijk 12, Maarheeze. 
G.de Bruin, Hyacinthstraat 13, Voorschoten. 
Ir.P.A.Hargitai, Ridderzaal 64, Eindhoven. 
Ir.P.J.V.Sugondo, Maalakker 66, Eindhoven. 


Ir.V.J.M.Vermeulen, Antheunisstraat 231, ‘s-Gravenhage. 


Nieuwe adressen van leden 

Ir.J. van Cappellen, Pr. Hendrikweg 34, Noordwijk. 
Ir.G.B.Deelman, Broekmolenweg 14, Rijswijk. 

Ir.A. de Kooter, Marathonlaan 34, Gouda. 
Ir.G.Radstake, Walkartweg 1Ì, Zeist. 


Dr.ir.H.Tolner, de Genestetlaan 11, Eindhoven. 
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SECTIE TELECOMMUNICATIETECHNIEK, Klvl 
NEDERLANDS ELEKTRONICA- EN RADIOGENOOTSCHAP 
(297ste werkvergadering) 

IEEE BENELUX SECTIE 


UITNODIGING 
voor de lezingendag op dinsdag 12 mei 1981 in het Dr. Neher Laboratorium der 
PTT, St. Paulusstraat 4 te Leidschendam. 
Thema: DIGITALE TRANSMISSIE 


PROGRAMMA 
10.00 uur: Ontvangst en koffie. 


10.30 uur: IR. A. M. GIACOMETTI, (Philips Telecommunicatie Industrie, Huizen): 
MODERNE DIGITALE TRANSMISSIE OVER KOPERKABELS. 


11.15 uur: Koffiepauze. 


11.45 uur: IR. J. DRUPSTEEN, (Philips Telecommunicatie Industrie, Huizen): 
PCM- EN DIGITALE MULTIPLEXSYSTEMEN. 


12.30 uur: Lunch. 


13.45 uur: IR. J. NOORDANUS, (Philips Telecommunicatie Industrie, Huizen): 
DIGITALE TRANSMISSIE VIA STRAALVERBINDINGEN MET EEN BIT- 
SNELHEID VAN 34 EN 140 MBIT/S. 


14.30 uur: IR. H. B. GROEN, (Dr. Neher Laboratorium PTT, Leidschendam): 
GLASVEZEL-TRANSMISSIE IN HET ABONNEENET. 


15.15 uur: Sluiting. 


Foelichting. 

De huidige snelle lijntransmissiesystemen zijn ondenkbaar zonder moderne rekenmiddelen en 
realisatietechnieken. 

Na een korte opsomming van de belangrijkste technische problemen wordt e.e.a. toegelicht aan de 
hand van enige voorbeelden wit de huidige industriële productie. 

In de tweede lezing wordt een 30-kanaal PCM systeem voor telefonie beschreven dat is uitgerust 
met geïntegreerde circuits voor codering en decodering van spraak. Tevens zal aandacht besteed 
worden aan de opzet van hogere orde multiplexsystermen voor digitale transmissie. 

In de lezing over digitale transmissie via straalverbindingen wordt een overzicht gegeven van de 
gebruikte frequentiebanden met hun specifieke transmissie eigenschappen, de verschillende digitale 
modulatiemethoden, en de bewakingsfilosofie. 

Tenslotte worden aan de orde gesteld de toepassingsmogelijkheden en -moeilijkheden van glas- 
vezel als transmissiemiddel tussen abonnée en centrale. 


Bijzonderheden. 
Aanmelding dient te geschieden vóór 5 mei door middel van de aangehechte kaart. gefrankeerd met 
een postzegel van 45 cent. 
Reservering van de lunch vindt voor u plaats. indien vóór 5 mei een bedrag van f 9— is ontvangen 
op girorekening 576595, tn.v. penningmeester Sectie voor Telecommunicatietechniek, Oosterhout, 
onder vermelding van “ Digitale Transmissie”. Het aantal deelnemers is beperkt tot 85, in volgorde 
van aanmelding. 

Namens de samenwerkende verenigingen. 
Leidschendam, april 1981. IR. B: L DE GOEDE. 


IEEE International Conference on Acoustics, speesh and 
ze Processing; 3-5 mei 1982 tekentjes Abstr 

M. a IRT, 5 B de Le Plessis- 
Robinson, Frankrijk. 


Bana. Geen tor zene aon Ban 
Prof.Dr.G.Ries; UNI-GH-Siegen, FB 13; Hölderlinstr.3; 
5900 Siegen 21. 


Eurodisplay ek En ee ee Been CORE 


D= 6000 Ben am Me en 


IEE International Conference on electronic image 
Gen. Be juli 1e; HRS of AE ge 
en an dn En Re we2r on AE 
Kingdom Telefoon 01-240 1871 ext 222 


IEE International Conference on Railways in the 
electronic age; 17-20 november 1981; IEE Savoy Place 
London WC2 contact adres: IEE ; LS (C); P,O. Box 26; 
Hitchin; Herts SG5 ISA; United Kingdom. 


oktober 1982 in Saarbrücken; seat for papers 20-2-1982 
Sen Zee GREASE adres: Nie ls Stösser; 
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tschap 


deel 46 SS nb 4 side 


en tot de patrc onherkenning, door Dr.Ir. E. Backer 

gmentatie als classificatieprobleem, door Ir. J.J.Gerbrands 
Rot dt BE dd chromosoomherkenning, door Dr.Ir.F.C.A.Groen 
Maatschappij en Techniek. De Münchner Kreis, door M.Jeuken 

NERG. Prof.Dr.Ir. J.J.Geluk erelid. 

Werkvergaderingen in het najaar 1981. 
Werkvergadering 296 
Uit het el Gu van de secretaris. Lede 


enkele iere ideen 


